scared22   2년 전

제가 구현한 코드는 아래와 같습니다.

  1. 4차원 배열로 스위치를 킬 수 있는 정보를 저장했습니다.

2. 1,1부터 4차원 배열에 불을 킬수 있는 정보를 확인하여 불을 킬 수 있다면 result값을 증가시키고 불켜진 정보를 arr배열에 저장했습니다.

3. 상,하,좌,우로 탐색하면서 불이 켜진 곳으로 이동하여 1번부터 다시 반복작업을 합니다.

처음에 BFS 구현하여 아직 불이 켜지지도 않았는데 불이 켜질 수 있는 가능성이 있는 좌표를 arr에 저장하여 오답결과를 받아서 DPS로 변경하게 되었습니다.

어떤 경우를 제가 놓쳤는지 알고 싶습니다.

알려주세요 ㅜㅜ  

  

댓글을 작성하려면 로그인해야 합니다.