인프런 커뮤니티 질문&답변

Jake Park님의 프로필 이미지
Jake Park

작성한 질문수

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

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

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

작성

·

295

·

수정됨

0

안녕하세요.

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

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

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

Jake Park님의 프로필 이미지
Jake Park

작성한 질문수

질문하기