목록백준 (33)

혜랑's STORY

[BOJ_C++] 1932번 : 정수 삼각형

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; int dp[500][500] = { 0 }; int tree[500][500] = { 0 }; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; for (int i = 0; i tree[i][j]; dp[i][j] = tree[i][j]; } } for (int i = n - 2; i >= 0; i--) { for (int j = ..
무지성 공부방/알고리즘 해결 2021. 8. 6. 17:47
[BOJ_C++] 9445번 : 스티커

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; int dp[2][100001] = { 0 }; int line[2][100001] = { 0 }; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; cin >> t; int n; for (int tc = 0; tc > n; for (int i = 0; i > line[0][i]; for (int i = 0; i > lin..
무지성 공부방/알고리즘 해결 2021. 8. 6. 17:01
[BOJ_C++] 11725번 : 트리의 부모 찾기

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; #define MAX 100001 int parent[MAX]; vector tree[MAX]; void search(int node) { for (int i = 0; i < tree[node].size(); i++) { if (parent[tree[node][i]] == 0) { parent[tree[node][i]] = node; search(tree[node][i]); } } } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.ti..
무지성 공부방/알고리즘 해결 2021. 8. 6. 14:20
[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
이전 Prev 1 2 3 4 5 Next 다음