탐색 알고리즘 문제를 처음 접하는 분들은 상하좌우 탐색할 때
(0, -1)인데 x, y좌표 그려서 생각해보면 아래쪽인 것 같은데 왜 왼쪽을 탐색하지?
라고 헷갈릴 수 있다. 필자도 처음에 이해가 안되었다.
# 좌, 우, 상, 하
dx = [0,0,-1,1]
dy = [-1,1,0,0]
필기를 하면서 직접 그려보니 이해가 쉬웠다.
(1, 1)을 현재 위치라고 가정하고, 왼쪽으로 이동하면 값이 (1, 0)으로 y값이 -1 되어야 한다.
오른쪽으로 이동하면 (1, 2) 위치가 되므로 y 값을 +1 해주어야 오른쪽 이동이 된다.
상, 하 이동도 마찬가지이다.
코드만 봐서는 잘 이해가 안갔던 부분이, 직접 손으로 그려보니 이해가 빨랐다!
'알고리즘' 카테고리의 다른 글
[Python] 프로그래머스 고득점 Kit (스택/큐) : 프린터 (0) | 2021.10.04 |
---|---|
[Python] 프로그래머스 고득점 Kit (정렬) : K번째 수 (0) | 2021.10.04 |
[Python] 프로그래머스 고득점 Kit (해시) : 전화번호 목록 (0) | 2021.09.20 |
[Python] 백준 15992번 : 1, 2, 3 더하기 7 (0) | 2021.09.13 |
[Python] 카카오 2021 BLIND : 신규 아이디 추천 (0) | 2021.09.13 |