황소개발자

백준 14226 파이썬 python : 이모티콘 @@황소처럼 우직하게@@ 이게무슨.. 본문

백준 문제 풀이

백준 14226 파이썬 python : 이모티콘 @@황소처럼 우직하게@@ 이게무슨..

hjp845 2020. 3. 3. 06:35
반응형

더 화이팅하자

s = int(input())

MAX = 999999999
time = [[MAX for i in range(1001)] for j in range(1001)]

# 1, 0
def bfs(s, c):
    q = [[s, c]]
    time[s][c] = 0
    while q:
        now = q.pop(0)
        s_now = now[0]
        c_now = now[1]
        if time[s_now][s_now] == MAX:
            time[s_now][s_now] = time[s_now][c_now] + 1
            q.append([s_now, s_now])
        if s_now + c_now <= 1000 and time[s_now + c_now][c_now] == MAX:
            time[s_now + c_now][c_now] = time[s_now][c_now] + 1
            q.append([s_now + c_now, c_now])
        if s_now - 1 >= 0 and time[s_now - 1][c_now] == MAX:
            time[s_now - 1][c_now] = time[s_now][c_now] + 1
            q.append([s_now - 1, c_now])
bfs(1, 0)
print(min(time[s]))
반응형
저작자표시 비영리

'백준 문제 풀이' 카테고리의 다른 글

백준 1261 파이썬 python : 알고스팟 @@황소처럼 우직하게@@ 화이팅!  (0) 2020.03.03
백준 13549 파이썬 python : 숨바꼭질 3 @@황소처럼 우직하게@@끌끌  (0) 2020.03.03
백준 1697 파이썬 python : 숨바꼭질 @@황소처럼 우직하게@@  (0) 2020.03.03
백준 7576 파이썬 python : 토마토 @@황소처럼 우직하게@@ 시간초과 해결  (0) 2020.03.03
백준 2178 파이썬 python : 미로 탐색 @@황소처럼 우직하게@@  (0) 2020.03.03
'백준 문제 풀이' Related Articles more
Comments