인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

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

litzoo님의 프로필 이미지
litzoo

작성한 질문수

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

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

9-7 섬나라 아일랜드 문제

작성

·

331

0

안녕하세요 강의 잘듣고있습니다

dx, dy 를 구할때 시계방향으로 짜라고하셨는데

왜 항상 시작은 -1,0인 9시부터 시계방향으로 가신건가요? 시계방향이기만 하면 상관없다는 말씀이신건가요?

javascript코테 준비 같이 해요!

답변 1

0

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

안녕하세요^^

행 에 -1, 열 에 0 을 더하면 9시가 아니라 12시 방향으로 이동입니다. 저는 12시부터 시계방향으로 했습니다.

litzoo님의 프로필 이미지
litzoo
질문자

행이 가로축이고 열이 세로축이니까
행에 -1, 열에 0을 더하면 (-1,0) 이지 않나요? 그러면
xy좌표에서 원점을 기준으로 9시방향에 점이 찍힙니다

asdqqq님의 프로필 이미지
asdqqq

xy 좌표로 생각하지 마시고 행렬로 생각해보시면 이해가실 겁니다.
(1,1),(1,2),(1,3)
(2,1),(2,2),(2,3)
(3,1),(3,2),(3,3)
이면 1,1 에서 3시 방향으로 가면 (0,+1) 해줘야겠죠?
6시 방향인 (2,1)로 가려면 (+1,0)을 해주고
9시 방향은 (-1,0)이 아니라 (0,-1)이어야 합니다.

litzoo님의 프로필 이미지
litzoo

작성한 질문수

전체 Q&A
질문하기