무인도 여행
-
[프로그래머스][Kotlin] 무인도 여행프로그래머스 2023. 3. 7. 18:00
해당 문제는 작성하면서 스스로 기준을 잘못 잡아 작성하는데 앞서 시간을 많이 소비하였습니다. 작성하면서 제가 신경을 쓰지 못하여 코드를 수정한 원인이 2가지가 있었습니다. 첫번째로는 제가 작성하면서 겪은 문제는 총 2개였습니다. x,y 좌표를 가로세로로만 생각하여 ArrayIndexOutOfBoundsException 를 원인을 바로 찾지 못하고 코드 재작성을 몇번이나 다시하다가 발견하고 수정 할 수 있었습니다. 두번째로는 bfs를 이용하여 상하좌우로 연결이 되어있고 그 값이 x 가 아니라면 더해주는 코드를 작성하였었는데 이때 2개의 루트로 동일한 거리에 걸리는 좌표에 있는 값을 2번 더하게 되어 결과 값이 상이하게 나오는 경우 였습니다. 첫번째의 경우는 찾아내는데 시간이 걸렸지만 두번째의 경우 방문처리..