ohmyfun ohmyfun

인프런 알고리즘테스트 문제

• dfs 복습

  인프런 알고리즘테스트 문제 2021. 2. 4. 14:47

  선배님께서 코테를 공부할때 항상 이전에 푼 문제들을 다시 한번 풀고 새로운 문제를 받아들여라고 하셨다.. 따라서 나는 앞으로 매일 이전에 푼 dfs문제들을 새롭게 다시 푼 후 새로운 문제들을 해결해나갈것이다. 56번 #include using namespace std; int div(int v) { if(v>3) { return 0; } else { cout

  Read More
• 재귀 dfs 복습

  인프런 알고리즘테스트 문제 2021. 2. 2. 13:25

  56번 #include using namespace std; int div(int n) { if(n==0) { return 0; } else { div(n-1); cout > n; div(n); } 57번 #include using namespace std; int div(int n) { int tmp = n; if(n n; div(n); }

  Read More
• 58번 dfs 알고리즘

  인프런 알고리즘테스트 문제 2020. 10. 4. 17:45

  #include using namespace std; void div(int v) { if (v>7) { return; } cout

  Read More
• 57번 재귀함수

  인프런 알고리즘테스트 문제 2020. 10. 4. 17:16

  #include using namespace std; void div(int v) { int tmp = v; tmp = tmp / 2; v = v % 2; if (tmp < 1) { cout n; div(n); }

  Read More
• 56번 재귀함수

  인프런 알고리즘테스트 문제 2020. 10. 4. 14:40

  #include using namespace std; void routine(int r) { if (r < 1) { return; } routine(r - 1); cout n; routine(n); }

  Read More
• 알고리즘 문제 복습(10~20번)

  인프런 알고리즘테스트 문제 2020. 9. 19. 15:30

  10번 #include #include using namespace std; int main() { int n; int cnt=0; int temp; cin >> n; vector arr(n); for (int i = 1; i n; while (sum+d arr; for (int i=0; i < 100; i++) { for (int j = 0; j < 9; j++) { if (arr[i] == number[j]) { result[j + 1]++; } } } for (int i = 1; i max) { max = result[i]; temp = i; } else if (result[i] == max) { if (temp < i) { temp = i; } } } cout

  Read More
• 42번 이분검색 알고리즘

  인프런 알고리즘테스트 문제 2020. 9. 18. 21:22

  이분검색 사용x #include #include #include #include using namespace std; int main() { int i, j; int n; int p; int tmp = 0; cin >> n >> p; vector arr(n); for (i = 0; i > arr[i]; } for (i = 1; i = 0; j--) { if (arr[j] > tmp)//arr[i]의 값이 이동할때마다 바뀌기 때문에 tmp에 저장해둔 값으로 비교 { arr[j + 1] = arr[j]; } else { break; } } arr[j + 1] = tmp; } for (int i = ..

  Read More
• 41번 알고리즘

  인프런 알고리즘테스트 문제 2020. 9. 18. 17:31

  갯수만 구하는 방법 #include #include #include using namespace std; int main() { int j = 0; int cnt = 0; int sum = 0; int N = 0; cin >> N; int tmp = N / 2; for (int i = 1; i 0) { b++; N = N - b; if (N%b == 0) { for (i = 1; i < b; i++) { cout

  Read More