728x90
링크
https://www.acmicpc.net/problem/17129
난이도(solved.ac 참고)
골드5
풀이
일반적인 BFS문제중 하나이다. visited를 방문 여부와 + 그 지점까지의 거리를 구하는 용도로 사용했다. visited를 1부터 시작했기 때문에 실제로 답을 낼 때는 -1을 해줘야한다. 왜냐면 다음 지점을 방문할 때마다 1씩 증가하게 해야하는데 그러면 0부터 시작해야되지만 그렇게 하면 not visited[nx][ny]에 걸려서 25행의 if문을 통과할 수 있기 때문이다.
근데, PyPy로 제출했을 때는 통과했는데 Python으로 제출하니까 시간초과가 떴다. 대체 왜..? 하고 보니까, Python3으로 맞은 사람이 단 한명도 없었다. 이 문제 한정 PyPy만 통과할 수 있다는 점.. 흥미로운 문제였다.
'CS > 알고리즘' 카테고리의 다른 글
[Python] BOJ(백준) 3273번 - 두 수의 합 (0) | 2021.09.24 |
---|---|
[Python] BOJ(백준) 2981번 - 검문 (0) | 2021.09.21 |
[Python] BOJ(백준) 1759번 - 암호 만들기 (0) | 2021.09.17 |
[Python] BOJ(백준) 3190번 - 뱀 (0) | 2021.09.16 |
[Python] BOJ(백준) 14503번 - 로봇 청소기 (0) | 2021.09.16 |