격자
-
격자 문제를 이해하기 위한 기본 코드 (Python)Coding Test/Problem Solving 2022. 8. 26. 21:08
완전탐색 문제에서 자주 등장하는 방향 탐색 1. 한 칸씩 움직인다는 가정 하에, 방향을 설정한다. dx = [1, 1, 0, -1, -1, -1, 0, 1] dy = [0, 1, 1, 1, 0, -1, -1, -1] 방향은 시계 방향 순서이다. → ↘ ↓ ↙ ← ↖ ↑ ↗ → 좌표는 1사분면을 기준으로 오른쪽으로 갈수록 x값이 증가, 위로 갈수록 y값이 증가한다. 그러나 격자의 경우 오른쪽으로 갈수록 x값이 증가, 아래로 갈수록 y값이 증가한다. 2. (0, 0)부터 (n, n)까지 움직일 2중 for문을 작성한다. for i in range(1, n+1): for j in range(1, n+1): check_direction(i, j) # 8가지 방향 탐색 함수 python의 for문은 n+1까지 범..