[10월 코테 챌린지] 백준 1차 :: 누적 173개 / (실버1) 5014. 스타트링크

2024/10/17

[Today]
백준 1차 :: 누적 173개 /  (실버1) 5014. 스타트링크

[전체 코딩 테스트 문제 풀이 과정]
•  프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개
• 백준 1차 :: 누적 173개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 5개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개 
• SW expert academy:: 누적 15개 / D1 6개 D2 9개

 

---

풀이한 문제

백준 실버1
5014번: 스타트링크 (acmicpc.net)

---

문제 풀이

백준 실버1
5014번: 스타트링크 (acmicpc.net) 

from collections import deque

def find(f,s,g,u,d):
    if s < g and u == 0:
        return "use the stairs"
    if s>g and d == 0:
        return "use the stairs"
    
    # maxx = 1000000
    maxx = f
    visited = [-1]*(maxx+1)
    visited[s] = 0 #강호 현재 위치

    dd = deque([s])
    while dd:
        now = dd.popleft()
        can = [now-d,now+u]

        for floor in can:
            if 1<=floor<=maxx and visited[floor]==-1:
                visited[floor]=visited[now]+1
                dd.append(floor)
                if floor == g:
                    return visited[floor]
    if visited[g]==-1:
        return "use the stairs"
    else:
        return visited[g]

f,s,g,u,d = map(int,input().split())
print(find(f,s,g,u,d))

 

---

미완성 문제

프로그래머스  Lv2

1. 다리를 지나는 트럭