The bomberman game
-
[hacker rank] The bomberman game알고리즘/Hacker Rank 2021. 9. 10. 21:32
문제 링크 풀이 주어진 예제로 테스트 해보면 주기를 구할 수 있습니다. 3, 7, 11초..에 그리드의 형태가 같고, 5, 9, 13초..에 그리드의 형태가 같습니다. 첫 번째 주기는 폭발이 한 번 일어날 때며 두 번째 주기는 폭발이 두 번 일어날 때입니다. 이 규칙을 이용해 n의 크기를 줄여주면 됩니다. 코드 vector bomberMan(int n, vector grid) { vector pos; if (0 == n % 2) { for (size_t i = 0; i < grid.size(); ++i) for (size_t j = 0; j < grid[i].size(); ++j) grid[i][j] = 'O'; return grid; } else if ((n + 1) % 4 == 0) n = 3; el..