이론/코딩테스트71 [백준] 2667번 단지번호붙이기 (BFS) -문제 문제 조건 제대로 읽기! 출력결과(단지내 집의 수)를 오름차순으로 정렬해서 출력해야한다! -코드 #include #include #include #include using namespace std; int dx[4] = {1,0,-1,0}; int dy[4] = {0,1,0,-1}; int map[25][25]; int main() { int n; scanf("%d", &n); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { scanf("%1d", &map[i][j]); // 붙어있는 수 } } queue q; int cnt = 0; vector res; for (int i = 0; i < n; i++) { for (int j = 0; j.. 2022. 7. 30. [백준] 2178번 미로 탐색 (BFS) -문제 -코드 #include #include #include using namespace std; int dx[4] = {1,0,-1,0}; int dy[4] = {0,1,0,-1}; int map[101][101]; int dis[101][101]; int main() { int n, m; scanf("%d %d", &n, &m); for (int i = 1; i 2022. 7. 30. [백준] 1697번 숨바꼭질 (BFS) -문제 -코드 #include #include #include using namespace std; int ch[100001]; int cal(int x, int i) { int res=0; switch (i) { case 0: res = x - 1; break; case 1: res = x + 1; break; case 2: res = x * 2; break; default: break; } return res; } int main() { int n, k; scanf("%d %d", &n, &k); queue q; if (n == k) { printf("%d", 0); return 0; } ch[n] = 1; q.push(n); while (!q.empty()) { int tmp = q.front();.. 2022. 7. 30. [백준] 2467번 용액 (투포인터 알고리즘) -문제 -코드 #include #include #include using namespace std; int main() { int n; scanf("%d", &n); vector a(n); for(int i =0; i 0) p2--; else p1++; } printf("%d %d", o1, o2); return 0; } 2022. 7. 30. 이전 1 ··· 12 13 14 15 16 17 18 다음
