docs: Add boj/7562.md

Author: Queue-ri

docs/ps/boj/7562.md

@@ -0,0 +1,110 @@
+---
+title: '7562 - 나이트의 이동'
+eng_title: '7562 - 나이트의 이동'
+image: https://til.qriosity.dev/img/m_banner_background.jpg
+sidebar_label: '7562 - 나이트의 이동'
+sidebar_position: 7562
+created_date: 2024-10-24
+---
+
+# 7562 - 나이트의 이동
+
+:::info
+
+- **문제 보기**: [7562 - 나이트의 이동](https://www.acmicpc.net/problem/7562)
+- **소요 시간**: 15분 22초
+- **풀이 언어**: `python`
+- **체감 난이도**: 1️⃣
+- **리뷰 횟수**: ✅
+
+:::
+
+<br />
+
+### 풀이 키워드
+
+<details>
+<summary>스포주의</summary>
+
+`BFS`
+
+</details>
+
+<br />
+
+### 풀이 코드
+
+:::info
+
+- **메모리**: 34096 KB
+- **시간**: 1856 ms
+
+:::
+
+```python
+from collections import deque
+import sys
+input = sys.stdin.readline
+
+l = 0
+endX, endY = 0, 0
+dx = [-1, 1, -2, 2, -2, 2, -1, 1]
+dy = [-2, -2, -1, -1, 1, 1, 2, 2]
+board = [] # visited
+
+def bfs(sx, sy):
+    global board
+    q = deque()
+    q.append((sx, sy))
+    board[sx][sy] = 0
+    
+    while q:
+        x, y = q.popleft()
+        if x == endX and y == endY:
+            return
+        for i in range(8):
+            nx = x + dx[i]
+            ny = y + dy[i]
+            if 0 <= nx < l and 0 <= ny < l and board[nx][ny] == -1:
+                board[nx][ny] = board[x][y] + 1
+                q.append((nx, ny))
+
+
+def solution():
+    global l, endX, endY, board
+    l = int(input())
+    startX, startY = map(int, input().split())
+    endX, endY = map(int, input().split())
+    board = [[-1 for _ in range(l)] for _ in range(l)]
+    
+    bfs(startX, startY)
+    print(board[endX][endY])
+    
+    
+if __name__ == '__main__':
+    tc = int(input())
+    for _ in range(tc):
+        solution()
+```
+
+<li><span style={{fontSize:32+'px'}}><b>최단거리</b></span>이므로 너비우선탐색이 직관적이다.</li>
+
+<br />
+
+### 풀이 해설
+
+#### `list` 대신 `deque`을 사용한 이유?
+- 파이썬 위키에 따르면, queue 목적의 사용은 `deque`가 우월하다.
+    >  If you need to add/remove at both ends, consider using a collections.deque instead.
+
+    *(하지만 index로 접근하려면 `list`를 사용해야 함)*
+
+#### visited 처리
+- 최단거리이므로 왔던 좌표에 다시 올 일이 없다.
+- `board`는 방문 체크의 역할을 수행한다.
+
+<br />
+
+### 메모
+
+- 중간에 return으로 끊어주면 1856 ms, 안하면 3384 ms