Algorithm/프로그래머스
프로그래머스 : 방문 길이 (Java)
🔗 문제 링크 코딩테스트 연습 - 방문 길이 programmers.co.kr 📖 풀이 과정 - 그래프 관련 유형의 구현 문제입니다. - 먼저, 단순히 문제를 풀려고만 하다보니 중복되는 부분도 많고, 깔끔하지 않습니다. 그렇기에 흐름?만 보시면 충분할 것 같습니다. - 중복되지 않고 방문한 곳의 최대 길이를 찾아야 합니다. - visited 배열은 4차원으로 만들어 현재 위치의 (x,y)와 이동해야할 곳의 (x,y)에 대해서 구분 지을 수 있도록 했습니다. - switch문을 통해 입력받는 알파벳에따라 각 해당하는 명령문을 수행하도록 했습니다. - 중복되는 부분이 여기서 발생하는데 해당 부분의 마지막에 중복을 없애도록 작성할 수 있을 것 같습니다. - isIn()메소드를 통해 범위 내부에 있는지 확인합니다..
