백준 14226. 이모티콘

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

14226번: 이모티콘

 

bfs 문제.

 

다음 세가지의 연산을 모두 수행해서 길이 S가 되도록 하면된다.

1. 화면에 있는 이모티콘을 모두 복사해서 클립보드에 저장한다.
2. 클립보드에 있는 모든 이모티콘을 화면에 붙여넣기 한다.
3. 화면에 있는 이모티콘 중 하나를 삭제한다.

문제는 bfs 알고리즘을 사용할때 중복되는 노드를 걸러내는 조건을 만들어줘야 하는데 이 문제는 S의 최대 길이가 1000 이라서 그냥 1번 연산의 조건으로 이미 현재 이모티콘 길이를 복사한적 있으면 하지 않도록 해줬다.

 

아마 2차원 배열로 [현재 이모티콘 길이][클립보드에 복사된 길이] 를 만들어서 2번 연산에도 조건을 달아주면 더 빠르게 완료될것 같기도 하다.