[백준 14226] 이모티콘

https://www.acmicpc.net/problem/14226 문제이해 이모티콘 S개를 보내려고 하는데 이미 1개가 입력되어있고. 화면에 있는 이모티콘을 모두 복사해서 클립보드에 저장한다.

클립보드에 있는 모든 이모티콘을 화면에 붙여넣기 한다. 화면에 있는 이모티콘 중 하나를 삭제한다.

이 3가지 연산만 사용해 이모티콘 S개를 만들어야한다. 클립보드가 비어있는 상태에는 붙여넣기를 할 수 없음 풀이 최소 시간을 구하는 것이므로 BFS를 사용해서 문제를 풀려고 했었다.

그러나 1, 2, 3의 조건을 그대로 구현하면 계속 복사만 되는 무한 루프에 빠지기 때문에 visited 배열을 만들어야 했다. 또한 여기서 똑같은 곳에 방문했더라도 clip의 값이 다를 수 있기 때문에 clip의 값도 고려해서 visited 배열을 구성해야 한다.

코드 from collections import deque import sys S = int(sys.stdin.readline()) visited = [...