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

정현주님의 프로필 이미지
정현주

작성한 질문수

자바 코딩테스트 - it 대기업 유제

2. "청소" 코드 해설

청소 문제 dx,dy배열 방향벡터 x,y 바뀐거같은데 맞나요??

해결된 질문

작성

·

300

0

3시방향이면 x축을 움직여야되는데

강사님 설명은 y축이 움직이는걸로 되어있습니다.

배열이 거꾸로 된거같아 매우 헷갈립니다.

답변 부탁드립니다.

답변 1

2

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

안녕하세요^^

여기서 제가 설명하고 있는 x, y는 수학의 좌표평면의 x축, y축이 아니라 2차원 배열의 행번호와 열번호로 생각하고 하는 것입니다. 즉 board[x][y]는 2차원 배열의 x행, y열을 접근하는 것이며, dx 배열은 2차원 배열의 행번호에 더해지는 배열이고 dy배열은 2차원 배열의 열번호에 더해지는 배열입니다.

헷갈려서 2차원 배열을 수학의 좌표평면처럼 생각하고 하시고 싶으면 board[y][x]처럼 행번호를 y로 하시고, 열번호는 x로 해서 하시면 됩니다. 물로 dx와 dy를 서로 바꿔서 dy = {-1, 0, 1, 0}, dx = {0, 1, 0, -1}로 초기화하고 하시면 됩니다. 최종답은 [y, x]를 리턴해주시면 됩니다.

정현주님의 프로필 이미지
정현주

작성한 질문수

질문하기