자료구조 & 알고리즘/알고리즘 (1) 썸네일형 리스트형 [dfs] 프로그래머스 - 아이템 줍기 1. 목표 지점까지 테두리를 시계 방향으로 이동 vs (반시계 방향 이동 == 목표 지점에서 현 위치까지 시계 방향 이동) => 두개를 구해서 더 짧은걸 채용 2. 도달하지 못하는 경우는 없으므로 목표 지점에 도달 할 때까지 계속 반복 (while True) 3. 현재 좌표가 어떤 사각형 위에 있는지 봐야됨 (for rectangle in rectangles) 4. 현재 좌표가 어떤 사각형 위에 있다면 그 변을 따라서 계속 이동함 (while True) 5. 변을 이동한 좌표가 다른 사각형의 내부라면 다시 back하고 다른 사각형의 변을 따라 이동함 (while 문 break 이후 다시 for문으로 다른 rectangle 탐색) 5-1. 1씩 체크하는 경우 사각형의 변이 1이라면 내부를 뚫고 지나가는 경.. 이전 1 다음