Problem Solving/백준

4179번: 불! 문제를 꼼꼼히 읽는 습관이 필요하다고 느낀 문제 구현 자체는 BFS를 활용하는 것이라 크게 어렵지 않았는데 문제 조건 체크하는 게 좀 빡셌다. 나를 괴롭혔던 조건은 다음과 같다. J는 입력에서 하나만 주어진다. -> 초반에 지훈이 위치와 불의 위치를 각각 배열에 담아서 Queue에 넘겼는데 하나의 불 밖에 담지 못해 문제가 생겼다. 또한, 불이 없는 경우에도 문제가 생겼는데 while문의 조건을 !.jq.isEmpty()&&!fq.isEmpty()로 설정해서 불이 없을 때도 탈출 불가를 띄웠다. 지훈이는 미로의 가장자리에 접한 공간에서 탈출할 수 있다. -> y가 0이거나 x가 0일 때도 가장자리에 해당하기 때문에 탈출이 가능하다. 그리고 좀 어이없게 실수한 부분은 시작하자마자 탈출하면..
greatwhite
'Problem Solving/백준' 카테고리의 글 목록 (5 Page)