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

혜랑's STORY

[BOJ_C++] 11003번: 최솟값 찾기

CODE #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n, l; deque dq; cin >> n >> l; vector v(n); for(int i=0; i> v[i]; } for(int i=0; i
무지성 공부방/알고리즘 해결 2022. 9. 28. 22:41
[BOJ_C++] 5430번 : AC

CODE #include using namespace std; int main() { int t, n; string p, list, temp; bool error, reverse; cin >> t; while(t--){ reverse = error = false; deque dq; cin >> p; cin >> n; cin >> list; for(int i=1; i
무지성 공부방/알고리즘 해결 2022. 9. 28. 22:03
[BOJ_C++] 14500번 : 테트로미노

code #include using namespace std; int dx[4] ={-1, 1, 0, 0}; int dy[4] = {0, 0, 1, -1}; int board[500][500]; bool visited[500][500]; int MAX, n, m; void ufind(int y, int x){ // ㅜ, ㅗ, ㅏ, ㅓ 순서 if(y + 1 = 0 && x + 2 < m) MAX = max(MAX, board[y][x] + board[y][x + 1] + board[y][x + 2] +..
무지성 공부방/알고리즘 해결 2021. 8. 27. 15:24
[BOJ_C++] 16928번 : 뱀과 사다리 게임

code #define _CRT_SECURE_NO_WARNINGS #include using namespace std; int moveN[101]; int check[101]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); memset(check, 0, sizeof(check)); for (int i = 1; i > n >> m; int temp1, temp2; for (int i = 0; i > temp1 >> temp2; moveN[temp1] = temp2; } check[1] = 0; qu..
무지성 공부방/알고리즘 해결 2021. 8. 24. 14:01
[BOJ_C++] 2292번 : 벌집

code #define _CRT_SECURE_NO_WARNINGS #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, pos; cin >> n; pos = 1; for (int sum = 1; sum < n; pos++) { sum += 6 * pos; } printf("%d", pos); return 0; } 1 : 1번 2 ~ 7 : 2번 (+) 6 8 ~ 19 : 3번 (+) 12 20 ~ 37 : 4번 (+) 18 38 ~ 61 : 5번 (+) 24 벌집에서 방을 지나가는 수를 보면 6, 12, 18, 24 순으로 증가하면서 지나가는 방의 수가 ..
무지성 공부방/알고리즘 해결 2021. 8. 22. 17:39
[BOJ_C++] 1780번 : 종이의 개수

code #define _CRT_SECURE_NO_WARNINGS #include using namespace std; int cnt[3]; int arr[2187][2187]; void paper(int size, int x, int y) { bool check = true; for (int i = x; i < x + size; i++) { for (int j = y; j < y + size; j++) { if (arr[i][j] != arr[x][y]) { check = false; break; } } } if (check) { cnt[arr[x][y] + 1]++; return; } for (int i = x; i < x + size; i += size / 3) { for (int j = y; j ..
무지성 공부방/알고리즘 해결 2021. 8. 22. 17:05
[BOJ_C++] 2096번 : 내려가기

code #define _CRT_SECURE_NO_WARNINGS #include using namespace std; int maxdp[3][2]; int mindp[3][2]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, temp1, temp2, temp3; cin >> n; maxdp[0][0] = maxdp[1][0] = maxdp[2][0] = 0; mindp[0][0] = mindp[1][0] = mindp[2][0] = 0; for (int i = 1; i > temp1 >> temp2 >> temp3; maxdp[0][1] = max(maxdp[0][0], maxdp[1][0]) + ..
무지성 공부방/알고리즘 해결 2021. 8. 22. 13:02
[BOJ_C++] 9663번 : N-Queen

code #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int n, cnt = 0; int list[15]; void N_Queen(int x) { bool flag; if (x == n) cnt++; else { for (int i = 0; i < n; i++) { list[x] = i; flag = true; for (int j = 0; j < x; j++) { if (list[x] == list[j] || abs(list[x] - list[j]) == (x - j)) { flag = false; break; } } if (flag) N_Queen(x + 1); } } } int main() { ios_b..
무지성 공부방/알고리즘 해결 2021. 8. 18. 12:12
이전 Prev 1 2 3 4 5 ··· 10 Next 다음