섬나라 아일랜드 문제 (DFS) - 12분 50초 의문

23.05.06 17:53 작성 23.05.06 18:03 수정 조회수 227

안녕하세요.

섬나라 아일랜드 문제 설명 중 12:50 쯤, 브라우저 콘솔에 찍힌 dx,dy 값에 대응되는 좌표를 문제의 보드위에 동그라미 해주셨는데요, 그 순서가 (1,2) 부터 잘못되지 않았나싶어서요.

이상입니다. 감사합니다.

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

7. 섬나라 아일랜드(DFS)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2023.05.07

안녕하세요^^

네. 그렇네요. 8방향 탐색순으로 재귀가 돌면서 출력한 행렬 좌표를 읽으면서 4방향 탐색순으로 동그라미를 돌리고 있네요. 순간 착각했었습니다. 감사합니다!