반응형
https://www.acmicpc.net/problem/16918
16918번: 봄버맨
첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다.
www.acmicpc.net
bfs 기반 시뮬레이션.
Python으로 풀었을 때, 시간이 4000ms를 넘는 경우가 있고 200ms에서 끝나는 경우가 있다.
내 풀이방법은 4000ms를 초과하는 풀이이므로 시간 면에서는 효율적이지 못함.
200ms 풀이의 경우 특정 패턴이 반복된다는 사실을 파악한 풀이로 보인다.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 백준 9461. 파도반 수열 (0) | 2020.07.23 |
|---|---|
| [Python] 백준 3197. 백조의 호수 (0) | 2020.07.21 |
| [Python] SWExpertAcademy. 수영장 (0) | 2020.07.15 |
| [Python] 백준 12015. 가장 긴 증가하는 부분수열 2(LIS) (0) | 2020.07.14 |
| [Python] 백준 2644. 촌수계산 (0) | 2020.07.13 |