청소 문제 dx,dy배열 방향벡터 x,y 바뀐거같은데 맞나요??
3시방향이면 x축을 움직여야되는데
강사님 설명은 y축이 움직이는걸로 되어있습니다.
배열이 거꾸로 된거같아 매우 헷갈립니다.
답변 부탁드립니다.
답변 1
3
안녕하세요^^
여기서 제가 설명하고 있는 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]를 리턴해주시면 됩니다.
비밀번호
0
68
1
과일 가져가기 이러한 경우에는 반례가 생기지 않나요?
0
163
2
cpu 스케줄링
0
107
2
외부 문제 질문
0
122
2
가장 많이 사용된 회의실
0
118
2
심사위원 문제 시간복잡도 질문
0
127
1
현관문 출입순서
0
98
1
미로의 최단거리 통로
0
74
1
집으로 이동 문제 코드
0
125
1
채점 사이트 개설
0
161
2
송아지를 잡자
1
110
1
다익스트라 + 환승횟수
0
135
2
문제풀이 해설 질문입니다.
0
124
2
"이동 횟수" 문제가 변형된다면?
0
156
2
예제 3번의 정답이 이해가 되지 않아요 선생님 ㅜㅜ
0
249
1
"비밀번호" 문제 확인 부탁드립니다!
0
171
1
최대 길이 연속수열 질문
0
193
1
잃어버린 강아지 문제 count 관련 질문있습니다
0
204
1
바둑대회 질문입니당
0
222
1
5. "최대 길이 바이토닉 수열" 에서 설명해주신 방법과 제가 직접 구현한 방법이 달라, 확인 한번 부탁드립니다
0
311
1
알파코드 풀이질문입니다
0
218
1
7번 비밀 번호 문제에 시간복잡도가 궁금합니다!
0
164
1
혹시 이렇게 작성해도 괜찮나요?
0
287
2
문제풀이 확인 부탁드립니다.
0
246
1