https://programmers.co.kr/learn/courses/30/lessons/49994 필요한 로직 : 구현 [논리] 상하좌우로 향하는 화살표에는 시작점과 끝점이 있다. 처음 이 문제를 접하면, 끝점을 기준으로 path를 정리하면 되겠구나라고 생각이 든다. 하지만, LRLRL 과 같은 케이스에 대해서는 답이 1이 나와야 한다. 즉 좌우로 화살표를 움직이더라도 한 선분만을 점유하기 때문에, 시작점과 끝점이 바뀐 상태도 하나의 path로만 처리한다는 것이다. 따라서 중복된 path를 걸러주는 vis에는 (시작좌표 r/c, 끝좌표 r/c) 정렬해서 담아주며 방문한 선분들을 관리한다. 이런 문제에서 중요한 것은 언제나 "현재좌표/시작점/끝점/방향"이다....
Level3 방문 길이에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : Level3 방문 길이
네이버 블로그
티스토리
커뮤니티