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

혜랑's STORY

[BOJ_C++] 12852번 : 1로 만들기 2

code #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int dp[1000001]; int visited[1000001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); memset(dp, 0, sizeof(dp)); memset(visited, 0, sizeof(visited)); int n; cin >> n; dp[1] = 0; for (int i = 2; i dp[i / 2] + 1) { dp[i] = dp[i / 2] + 1; visited[i] = i / 2; } if (i % 3 == 0 && dp[i] ..
무지성 공부방/알고리즘 해결 2021. 8. 18. 10:30
[BOJ_C++] 2503번 : 숫자 야구

code #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; bool visited[1001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, num, strike, ball, cnt = 0, s_cnt, b_cnt; string temp, num_str; memset(visited, true, sizeof(visited)); for (int i = 123; i < 1000; i++) { temp = to_string(i); if (temp[0] == temp[1] || temp[1] == temp[2] || ..
무지성 공부방/알고리즘 해결 2021. 8. 17. 23:19
[BOJ_C++] 1012번 : 유기농 배추

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include using namespace std; int n, m, k; int arr[51][51]; bool visited[51][51]; int dx[4] = { 0, 0, -1, 1 }; int dy[4] = { 1, -1, 0, 0 }; void dfs(int x, int y) { int mx, ny; for (int i = 0; i = n || mx = m) continue; if (a..
무지성 공부방/알고리즘 해결 2021. 8. 17. 15:53
[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
이전 Prev 1 2 3 4 5 6 ··· 10 Next 다음