프로그래밍/코딩테스트 문제풀이
[Python] 백준 16918. 봄버맨
inspirit941
2020. 7. 20. 10:51
반응형
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 풀이의 경우 특정 패턴이 반복된다는 사실을 파악한 풀이로 보인다.
반응형