목록무지성 공부방 (136)

혜랑's STORY

[BOJ_C++] 1697번 : 숨박꼭질

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include using namespace std; bool visited[100001]; queue q; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, k, pos, depth; cin >> n >> k; q.push(pair(n, 0)); while (!q.empty()) { pos = q.front().first; depth = q.front().second; q.pop(); if (pos == k) break; vi..
무지성 공부방/알고리즘 해결 2021. 8. 17. 14:59
[BOJ_C++] 1260번 : DFS와 BFS

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include using namespace std; int n, m, v; int map[1001][1001]; bool flag[1001]; queue q; void dfs(int v) { flag[v] = true; cout x >> y; map[x][y] = map[y][x] = 1; } memset(flag, false, sizeof(flag)); dfs(v); cout
무지성 공부방/알고리즘 해결 2021. 8. 16. 14:51
[BOJ_C++] 2811번 : 상범이의 우울

예제 풀이 문제 : 1 -1 4 3 8 -2 3 -3 꽃 : * 0 * * * * * 0 -> '*'가 꽃을 주는 날이다. -> 우울한 기간에도 꽃을 받을 수 있다. 단, 구간의 시작 바로 전날까지 꽃을 선물해야 그의 우울함을 덜어줄 수 있으므로 우울 기간에 받은 꽃은 다음 우울 기간부터 효력이 나타난다. code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int list[100001]; char check[100001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout...
무지성 공부방/알고리즘 해결 2021. 8. 16. 14:29
[BOJ_C++] 5671번 : 호텔 방 번호

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m, cnt; string num; bool flag; while (scanf("%d %d",&n,&m) == 2) { cnt = 0; for (int i = n; i
무지성 공부방/알고리즘 해결 2021. 8. 16. 11:31
[BOJ_C++] 14889번 : 스타트와 링크

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int n, result = 10000000; int nn[21][21]; bool check[21]; void dfs(int cnt, int pos) { if (cnt == n / 2) { int start, link; start = link = 0; for(int i=1; i n; for (int i = 1; i nn[i][j]; dfs(0, 1); cout
무지성 공부방/알고리즘 해결 2021. 8. 16. 10:56
[BOJ_C++] 2579번 : 계단 오르기

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int dp[301]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); memset(dp, 0, sizeof(dp)); int n; cin >> n; int* list = new int[n]; for (int i = 0; i > list[i]; dp[1] = list[0]; dp[2] = list[0] + list[1]; dp[3] = max(dp[1] + list[2], l..
무지성 공부방/알고리즘 해결 2021. 8. 13. 22:15
[BOJ_C++] 2012번 : 등수 매기기

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vector list; int n, temp; cin >> n; for (int i = 0; i > temp; list.push_back(temp); } sort(list.begin(), list.end()); long long result = 0; for (int i = 1; i
무지성 공부방/알고리즘 해결 2021. 8. 11. 14:37
[BOJ_C++] 17404번 : RGB거리 2

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int dp[1001][3]; int cost[1001][3]; #define MAX 10000000000 int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, result; cin >> n; for(int i=1;i> cost[i][0] >> cost[i][1] >> cost[i][2]; result = MAX; for (int color = 0; color < 3; color++) { for..
무지성 공부방/알고리즘 해결 2021. 8. 11. 14:10
이전 Prev 1 ··· 6 7 8 9 10 11 12 ··· 17 Next 다음