241028 날짜에 35점과 100점 맞은 내역을 확인하자.
https://school.programmers.co.kr/learn/courses/30/lessons/49994
문제를 읽어보면, 문제에서 이렇게 제시되어 있다.
그래서 나는 8번을 타겟으로 하면 -> 인 (-1,1) -> (0,1) 은 새로운 길이 아닐까 생각해서 이동하는 경로만 set에다가 넣어서 진행했는데
아니나 다를까. 35퍼센트에서 틀렸다.
코드로서는 전혀 이상할게 없고, 단지 문해력이 약해서 틀린 문제다.
그리고 더 나아가버렸다.
그렇다면 내가 생각할 부분은 코드에 문제가 없으니까. 반례를 한번 넣어보자.
이게 만약에 1이 나온다고 한다면, 내가 생각한 부분이 잘못된 것이라는 것을 확정할 수 있다.
결과 :
즉, 동일한 경로에서는 시작값 ~ 도착값 관계없이 동일한 길이라는 것을
파악 할 수 있고, 코드를 변경해서 해결함.