#14226. 이모티콘
Problem
Solution
- 화면에 있는 이모티콘 모두 클립보드에 저장
- 클립보드에 있는 이모티콘 화면에 붙여넣기
- 화면에 있는 이모티콘 하나 삭제
클립보드에 이모티콘이 하나라도 있어야 2번 작업 가능
화면에 이모티콘이 하나라도 있어야 3번 작업 가능
1번 작업은 언제나 수행 가능
2번 작업은 화면에 있는 이모티콘 + 클립보드 이모티콘이 목표(만들어야 할 이모티콘 수)이하여야 한다.
3번 작업은 화면에 있는 이모티콘 - 1이 0이상이어야 한다. (목표 이모티콘 최소 수가 2이기에 1이상이어도 상관 없다.)
각 작업은 1초로 동일한 시간이 걸리기에 BFS로 해결한다.
- queue에는 <화면에 있는 이모티콘 수, 클립보드에 있는 이모티콘 수>가 저
- 중복되지 않도록 dist라는 배열에 [화면][클립보드] 첨자를 이용해 시간을 저장한다.
1 Try
c++
1 |
|