BOJ4 BOJ[1697] 숨바꼭질 C/C++ 숨바꼭질 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include int check[1000000] = { 0, }; int main() { int n, m; scanf("%d %d", &n, &m); if (n == m) { printf("0"); } else { std::queue bfs; bfs.push(n); check[n] = 1; int count = 0; while (1) { count++; int size = bfs.size(); int flag = 0; for (int i = 0; i < size; i++) { int p = bfs.front(); bfs.pop(); int a = p - 1; int b = p + 1; in.. 2024. 1. 31. BOJ/2583 영역 구하기 #define _CRT_SECURE_NO_WARNINGS #include #include #include int arr[101][101]; int col, row, n; int count; int bound(int i, int j) { if (i >= 0 && i = 0 && j < row) { return 0; } else { return -1; } } void clear(int i, int j) { arr[i][j] = 1; count++; if (bound(i + 1, j) == 0) { if (arr[i + 1][j] == 0) { clear(i + 1, j); } } if (bound(i - 1, j) == 0) { if (arr[i - 1][j] == 0) {.. 2024. 1. 28. BOJ/1912 연속합 **아래 코드는 정답이 아닙니다** #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include int main() { int x; scanf("%d", &x); int arr[100009] = {0,}; for (int i = 1; i 2024. 1. 28. BOJ/10989 수 정렬하기 3 #define _CRT_SECURE_NO_WARNINGS #include #include int main(void) { int cnt; int arr[10001] = {0,}; scanf("%d", &cnt); for (int i = 0; i < cnt; i++) { int stor; scanf("%d", &stor); arr[stor]++; } for (int i = 1; i < 10001; i++) { for (int j = 0; j < arr[i]; j++) { printf("%d\n", i); } } return 0; } 10000000개의 수를 받기 위한 배열의 메모리를 단순 계산해보면 int(4byte)*10000000 = 40mb이다. 문제에서 주어진 메모리 제한은 8Mb이므.. 2024. 1. 8. 이전 1 다음
