[백준] 14226번 이모티콘 (bfs, 파이썬)

728x90
반응형

www.acmicpc.net/problem/14226

 

14226번: 이모티콘

영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만��

www.acmicpc.net

 

from collections import deque
from collections import defaultdict
n=int(input())
time=defaultdict(int)
q=deque()
# 화면, 클립보드 개수
q.append((1,0))
time[(1,0)]=0
while q:
    s,c=q.popleft()
    if s==n:
        print(time[(s,c)])
        exit()
    # 클립보드에 복사
    for x,y in [(s,s),(s-1,c),(s+c,c)]:
        if 0<=x<=2000 and 0<=y<=2000:
            if (x,y) not in time.keys():
                time[(x,y)]=time[(s,c)]+1
                q.append((x,y))
728x90
반응형

'백준' 카테고리의 다른 글

[백준] 16930번 달리기 (python, bfs)  (0) 2020.10.16
[백준] 17086번 아기 상어 2 (bfs, python)  (0) 2020.10.16
[백준] 13913번 숨바꼭질4  (0) 2020.10.16
[백준] 13549번 숨바꼭질 3 (python, bfs)  (0) 2020.10.16
[백준] 12851번 숨바꼭질 2 (bfs, 파이썬)  (1) 2020.10.16
TAGS.

Comments