목록무지성 공부방/알고리즘 해결 (80)

혜랑's STORY

[BOJ_C++] 1463번 : 1로 만들기

# 문제 # 풀이 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; int d[1000001] = { 0, 0, 1, 1 }; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; for (int j = 4; j d[j / 2] + 1) d[j] = d[j / 2] + 1; if (j % 3 == 0 && d[j] > d[j / 3] + 1) d[j] = d[j / 3] + 1; } printf("%d\n", d[n]); return 0; } 1에서 ..
무지성 공부방/알고리즘 해결 2021. 7. 30. 14:10
[BOJ_C++] 1003번 : 피보나치

# 문제 # 풀이 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int d[41] = { 0, 1 }; for (int i = 2; i > t; for (int i = 0; i > n; if (n == 0) printf("1 0\n"); else printf("%d %d\n", d[n-1], d[n]); } return 0; } 제한시간이 매우 짧기 때문에 재귀함수를 사용하여 문제를 해결하면 시..
무지성 공부방/알고리즘 해결 2021. 7. 30. 13:01
[BOJ_C++] 13777번 : Hunt The Rabbit

# 문제 1부터 50까지의 봉투 중 토끼가 들어있는 봉투를 알려준다. 봉투를 열어볼 땐 이분법을 사용한다. 따라서 맨 처음 열어보는 봉투는 항상 25가 된다. 이 때 열어보는 봉투를 모두 출력하라. # 풀이 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int low, high, mid; int key; cin >> key; while (key != 0) { low = 1, high = 50; while (low
무지성 공부방/알고리즘 해결 2021. 7. 26. 19:36
[BOJ_C++] 2776번 : 암기왕

# 문제 # 풀이 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; int search(int* list, int key, int size) { int low = 0, high = size - 1, mid; while (low > t; for (int tc = 0; tc > n; int* list1 = new int[n]; for (int i = 0; i > list1[i]; sort(list1, list1 + n); cin >> m; for (int i = 0; i > key..
무지성 공부방/알고리즘 해결 2021. 7. 26. 19:05
[BOJ_C++] 2805번 : 나무 자르기

# 문제 # 풀이 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); long long low = 0, high = -999, mid, cnt; int n, m; cin >> n >>m; int* list = new int[n]; for (int i = 0; i > list[i]; if (high < list[i]) high = list[i]; } while (low 0) cnt += list[i] ..
무지성 공부방/알고리즘 해결 2021. 7. 26. 18:39
[BOJ_C++] 1759번 : 암호만들기

# 문제 # 풀이 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; int l, c; void dfs(string s, int now, int depth, char* list) { if (depth == l) { int za, mo; za = mo = 0; for (int i = 0; i = 2 && mo >= 1) cout > c; char* ..
무지성 공부방/알고리즘 해결 2021. 7. 21. 14:21
[BOJ_C++] 1016번 : 제곱 ㄴㄴ 수

# 문제 # 풀이 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; bool num[1000001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); memset(num, false, sizeof(num)); long long min, max; int cnt = 0; cin >> min >> max; for (long long i = 2; i
무지성 공부방/알고리즘 해결 2021. 7. 21. 12:46
[BOJ_C++] 5576번 : 콘테스트

# 문제 # 풀이 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; int search(int* x, int size) { int max = -999, i = 0, j = 0; while (j < size) { j = i + 1; while (x[j] == 0) j++; if (max < j - i) max = j - i; i = j; } if (i != j) { if (max < j - i) max = j - i; } return max; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);..
무지성 공부방/알고리즘 해결 2021. 7. 20. 16:18
이전 Prev 1 ··· 3 4 5 6 7 8 9 10 Next 다음