빠똥빠똥
14442번 벽 부수고 이동하기2(BFS, 조건) - ☆ 본문
#문제링크 : https://www.acmicpc.net/problem/14442
전략 : 벽 부수고 이동하기와 같다.
※주의사항
1. 벽을 부술 수 있는 횟수가 더 많기 때문에 이미 부수고 들어갔던 벽을 다시 부수고 들어가는 경우가 생길 수 있다. 이 경우, 문제의 답 자체에 영향을 주진 않지만, 배열이 커짐에 따라 시간초과가 발생할 수 있다. 따라서, 벽이라도 이미 방문한 벽인지 아닌지를 체크해둘 필요가 분명 있다.
'백준' 카테고리의 다른 글
2636번 치즈(BFS, 조건) - ☆ (0) | 2020.06.16 |
---|---|
7569번 토마토(BFS) (0) | 2020.06.16 |
2206번 벽 부수고 이동하기(BFS, 조건) - ☆ (0) | 2020.06.15 |
1697번 숨바꼭질(BFS) (0) | 2020.06.15 |
4344번 평균은 넘겠지(소수점 출력) (0) | 2020.06.12 |