[알고리즘] 백준 5014번 Python

 

분류

BFS

혼자 힘으로 해결 했는가?

O

느낀 점

문제 상황에서 시작점과 도착점이 동일하게 주어진 경우를 놓쳐서 여러번 틀린 문제이다.

문제 자체는 그렇게 어렵지 않은 BFS문제이다.

---

 

내가 작성한 코드

from collections import deque


F, S, G, U, D = map(int, input().split())


graph = [0 for _ in range(F + 1)]

search = deque()

dx = [U, -D]
moves = -1

search.append((S,1))
graph[S] = 1

while search:
    C, T = search.popleft()

    if C == G:
        moves = T - 1
        break
    for i in range(2):
        nC = C + dx[i]

        if 0 < nC < len(graph):
            if graph[nC] == 0:
                graph[nC] = T + 1
                search.append((nC, T + 1))

# print(graph)

if moves == -1:
    print('use the stairs')
else:
    print(moves)

 

 

 

---

비슷한 문제들

https://www.acmicpc.net/problem/2667

2667번: 단지번호붙이기

 

https://www.acmicpc.net/problem/2583

2583번: 영역 구하기

 

https://www.acmicpc.net/problem/2468

2468번: 안전 영역