오답노트
-
[프로그래머스 / JAVA] 방문 길이 (잘못된 풀이)코딩/코테준비(JAVA) 2025. 1. 31. 13:31
자바 공부와 코딩테스트 준비를 병행할 겸 자바로 코테 준비를 며칠 전 시작했다.막히거나 틀린 부분이 있더라도, 그냥 그대로 내가 스스로 작성한 부분들을 기록해 두려고 한다. 정답 코드가 아니다. 그냥 미래의 복기용으로 나를 위해 적어둔 기록이다.(이 사람은 어떻게 실패했는지 살펴보는 용도로도 적합할 것 같다.) 이번 문제는 거쳐간 길의 길이를 구하는 문제였다.동일한 길을 여러 번 거쳐가더라도 한 번만 카운트하도록 구현하려면, Set 자료구조를 써야 한다는 생각이 제일 먼저 떠올랐다.내가 실수한 부분은 두가지다.첫 번째로는, 시작 좌표와 도착 좌표를 HashSet안에 집어넣었어야 했는데, x좌표가 바뀌었을 때는 그냥 시작 x좌표, 도착 x좌표만 집어넣었다. 이렇게 x에 대해서만 집어넣으면 y에 대한 정보..