Notice
Recent Posts
Recent Comments
Link
«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Tags
more
Archives
Today
Total
관리 메뉴

빠똥빠똥

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

백준

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

조주똥 2020. 6. 16. 10:35

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

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

※주의사항

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

Code

'백준' 카테고리의 다른 글

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