[Python]14226. 이모티콘

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

14226번: 이모티콘

---

 

 

from collections import deque
 
def bfs(emo):
    global n
    queue = deque()
    queue.append(emo)
    time[emo[0]][emo[1]] = 0
    while queue:
        s, c = queue.popleft()
        for cmd in [(s,s), (s+c,c), (s-1,c)]:
            if 0<=cmd[0]<=n and time[cmd[0]][cmd[1]] == -1:
                time[cmd[0]][cmd[1]] = time[s][c]+1
                queue.append(cmd)
            if cmd[0] == n:
                return time[cmd[0]][cmd[1]]
 
n = int(input())
time = [[-1]*(n+1) for _ in range(n+1)]
answer = bfs((1,0))
print(answer)