반갑습니다!

14502번: 연구소 www.acmicpc.net 풀이 DFS와 BFS를 활용해서 해결하였다. 백트래킹으로 모든 경우의 벽을 세워보고, 벽을 3개 세웠을 경우에 BFS를 통해 빈 칸의 최대 넓이를 구하면 된다. 코드 #include #include #include #include using namespace std; int n, m, blank, ans; int map[8][8]; vector virus; vector blanks; const int dx[] = { -1, 0, 1, 0 }, dy[] = { 0, -1, 0, 1 }; int bfs(int count) { bool visited[8][8] = { false, }; queue q; // 큐에 바이러스를 모두 넣는다 for (auto v : ..

2174번: 로봇 시뮬레이션 www.acmicpc.net 풀이 문제의 조건에 맞춰서 구현하면 된다. 방향 전환을 쉽게 구현하기 위해 숫자로 저장하였다. 코드 #include #include using namespace std; struct robot { int x, y, dir; }; int a, b, n, m; robot r[101]; int dx[] = { 0, 1, 0, -1 }, dy[] = { 1, 0, -1, 0 }; bool inRange(int x, int y) { return (1 b; cin >> n >> m; for (int i = 1; i > tmp1 >> tmp2 >> tmp3; r[i].x = tmp1; r[i].y = tmp2; if (tmp3 == 'N') r[i].dir =..

3987번: 보이저 1호 www.acmicpc.net 풀이 단순 시뮬레이션 문제이다. 4방향을 모두 확인해보고 N*M초가 지나도 항성계 내부에 있는 경우는 무한히 전파되는 것으로 처리하면 된다. 코드 #include #include using namespace std; int n, m, pr, pc; char space[501][501]; const int dx[] = { 0, 1, 0, -1 }, dy[] = { -1, 0, 1, 0 }; bool inRange(int x, int y) { return (1 > m; for (int i = 1; i space[i][j]; cin >> pr >> pc; int ans = 0, dir; for (int i = 0; i < 4; i++) { int tmp =..

9655번: 돌 게임 www.acmicpc.net 풀이 규칙을 찾는다면 구현을 아주 간단하게 할 수 있는 문제이다. 이 문제에서 돌은 1개 또는 3개만 가져갈 수 있다. 돌의 개수를 늘려가며 생각해보자. 돌 1개 돌이 1개인 경우 상근이가 돌을 1개 가져가므로 상근이가 이긴다. 돌 2개 돌이 2개인 경우 상근이는 돌을 1개밖에 가져갈 수 없다. 따라서 마지막 돌은 창영이가 가져가면서 게임이 끝난다. 돌 3개 돌이 3개인 경우 상근이가 3개를 가져가면 게임이 끝난다. 돌 4개 돌이 4개인 경우 상근이가 1개를 가져가면 창영이는 3개를 가져가고, 상근이가 3개를 가져가면 창영이가 1개를 가져가서 게임이 끝난다. 이런식으로 게임이 진행되는데 잘보면 홀수의 경우 상근이가, 짝수의 경우 창영이가 무조건 이기게 된..

16197번: 두 동전 www.acmicpc.net 풀이 시뮬레이션 문제이다. BFS를 통해 모든 경우를 탐색하여 해결하였다. 이 때, 동전이 2개이므로 중복 체크를 위한 배열을 visited[cy1][cx1][cy2][cx2]로 두었다. 코드 #include #include #include using namespace std; struct Coins { int x1, y1, x2, y2, cnt; }; int n, m, cx1, cy1, cx2, cy2; char map[20][20]; bool visited[20][20][20][20]; const int dx[] = { -1, 0, 1, 0 }, dy[] = { 0, -1, 0, 1 }; bool inRange(int x, int y) { retur..