방문 길이
https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 체크해야하는 건 방문한 '길'의 개수이지, 좌표가 아니다. 처음엔 좌표인 줄 알고 계속 답이 안나와서... 한참 고민했다. 좌표와는 다르게 방문했던 '길'은 좌에서 우로 이동한 경우나, 우에서 좌로 이동한 경우가 같은 '길'이므로 중복체크를 해야한다. 그래서 애당초 캐싱할 때 좌->우 케이스와 우->좌 케이스를 같이 집어넣었다. import java.util.*; class Solution { p..
코딩테스트/programmers
2023. 10. 25.
