14442번 벽 부수고 이동하기2(BFS, 조건) - ☆

#문제링크 : https://www.acmicpc.net/problem/14442

전략 : 벽 부수고 이동하기와 같다.

※주의사항

1. 벽을 부술 수 있는 횟수가 더 많기 때문에 이미 부수고 들어갔던 벽을 다시 부수고 들어가는 경우가 생길 수 있다. 이 경우, 문제의 답 자체에 영향을 주진 않지만, 배열이 커짐에 따라 시간초과가 발생할 수 있다. 따라서, 벽이라도 이미 방문한 벽인지 아닌지를 체크해둘 필요가 분명 있다.

Code