[백준] 14226번_이모티콘

문제 링크 : https://www.acmicpc.net/problem/14226

14226번: 이모티콘

from collections import deque
MAX = 1001
s = int(input())
check = [[-1]*MAX for _ in range(MAX)]
def bfs(x,y):
    q = deque()
    check[x][y] = 0
    q.append((x,y))
    while q:
        x,y = q.popleft()
        # 복사
        if check[x][x] == -1:
            check[x][x] = check[x][y] + 1
            q.append((x,x))
        # 붙여넣기
        if x+y<s+1 and check[x+y][y] == -1:
            check[x+y][y] = check[x][y] + 1
            q.append((x+y,y))
        # 삭제
        if x-1>=0 and check[x-1][y] == -1:
            check[x-1][y] = check[x][y] + 1
            q.append((x-1,y))
            
bfs(1,0)
ans = min([n for n in check[s] if n!=-1])
print(ans)

q에 들어가는 x,y는 차례대로 화면에 있는 이모티콘의 개수, 클립보드에 있는 이모티콘의 개수이다.

 

+ 처음에 예시조차 이해하지 못한 이유를 설명해보자면,

클립보드에 복사된 이모티콘은 언제든 다시 붙여넣기를 할 수 있다. 예를 들어, 내가 이해한 방식은 복사->붙여넣기->복사->붙여넣기->... 의 형식이었는데 복사->붙여넣기->붙여넣기->붙여넣기->..로 진행할 수 있다는 것이다.