Skip to content

Commit

Permalink
details 코드블럭 수정
Browse files Browse the repository at this point in the history
  • Loading branch information
jinseok-moon committed Jan 5, 2023
1 parent e34508e commit 02721dc
Showing 1 changed file with 7 additions and 6 deletions.
13 changes: 7 additions & 6 deletions _posts/Develop/Algorithms/2023-01-05-alg-boj-9205.md
Original file line number Diff line number Diff line change
Expand Up @@ -14,18 +14,19 @@ use_math: true

지문에서 캐치해야할 포인트는 `한 번에 맥주 20병, 즉 1000미터만 움직일 수 있다` 입니다. 즉, 노드와 노드 사이의 거리가 1000 이하면 연결 가능함을 의미합니다. 좌표값은 정수 차원에서 주어지는데, 어짜피 거리는 상대좌표로 계산해야 하기 때문에 크게 신경쓰지 않아도 됩니다. 두 점 사이의 거리를 판단하는 함수 하나를 만들어두고 사용하는게 편합니다.

<details>
<summary> 코드 보기 </summary>
``` python
# 노드를 연결할 수 있는가
def is_walkable(a, b):
return True if abs(a[0]-b[0])+abs(a[1]-b[1]) <= 1000 else False
```
</details>

지문을 슥 훑었다가 잘못 이해했던 문제였습니다. 전체 그리드 공간을 만들어서 좌표 1씩 움직이는 코드를 짰다가 뭔가 이상함을 느끼고 다시 읽었습니다.
무한루프에 빠지는 것을 방지하기 위한 `visited` 배열을 선언해두고, 큐에 하나씩 넣어서 방문해 나가면 됩니다.

저는 처음에 지문을 슥 훑었다가 잘못 이해했던 문제였습니다. 전체 그리드 공간을 만들어서 좌표 1씩 움직이는 코드를 짰다가 뭔가 이상함을 느끼고 다시 읽었습니다.

<details markdown=1>
<summary markdown="span">전체 코드 보기</summary>

[expand]summary: 전체 코드 보기
```python
import sys
from collections import deque
Expand Down Expand Up @@ -68,5 +69,5 @@ for _ in range(T):
q.append(_map[i])
print('happy') if result else print('sad')
```
[/expand]

</details>

0 comments on commit 02721dc

Please sign in to comment.