전체 글92 [백준] 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. [백준] 1940번 주몽 (투포인터 알고리즘) -문제 백준 3273번 두 수의 합과 같은 문제 -코드 #include #include #include using namespace std; int main() { int n, m, cnt=0; scanf("%d", &n); scanf("%d", &m); vector a(n); for(int i =0; i 2022. 7. 30. 이전 1 ··· 17 18 19 20 21 22 23 다음