백준 1938 통나무 옮기기
문제: 1938번: 통나무 옮기기 첫째 줄에 주어진 평지의 한 변의 길이 N이 주어진다. (4> N; vector str, ext; fill(map[0], map[0] + N + 2, 1); f(r, 1, N + 1) { map[r][0] = map[r][N + 1] = 1; f(c, 1, N + 1) { char ch; cin >> ch; switch (ch) { case 'B': str.emplace_back(r, c); break; case 'E': ext.emplace_back(r, c); break; } map[r][c] = (ch == '1'); } } fill(map[N + 1], map[N + 1] + N + 2, 1); bool tp = str[0].first == str[1].first..
백준 구슬탈출 1~4
문제: 구슬 탈출: 백준 13459 구슬 탈출 2: 백준 13460 구슬 탈출 3: 백준 15644 구슬 탈출 4: 백준 15653 코드: 1. 구슬탈출: #include #include #define f(i, n) for(int i = 0; i < (n); ++i) #define v(R, B) vst[(R).first][(R).second][(B).first][(B).second] using namespace std; typedef pair p; int N, M; char map[10][10]; bool vst[10][10][10][10]; int dn[] = { -1, 0, 1, 0 }; int dm[] = { 0, 1, 0, -1 }; bool frst(p &R, p &B, int d) { swit..
백준 1194 달이 차오른다, 가자
문제: 1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, 영식이가 열쇠를 숨겨놓는 다면 문에 대응하는 열쇠가 없을 수도 있다. 0은 한 개, 1은 적어도 한 개 있다. 그리고, 열쇠는 여러 번 사용할 수 있다. www.acmicpc.net 코드: #include #include #define f(i, n) for(int i = 1; i N >> M; queue q; fill(mz[0], mz[0] + M + 2, '#'); f(n, N){ mz[n][0] = mz[n][M + 1] = '#'; f(m, M) ..