백준: 14226 이모티콘
문제 14226번: 이모티콘 영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만�� www.acmicpc.net 문제 풀이 이모티콘을 출력하는데 걸리는 최소 시간은 이전에 다룬 1697 숨바꼭질 문제와 같이 트리의 가지를 뻣어나가며 정답을 찾을 수 있다. 이 문제도 마찬가지로 복사, 붙여넣기, 삭제와 같이 3가지의 경우로 가지를 뻣어나가면 된다. 가지를 뻣어나갈 때 현재 다음과 같은 처리가 필요하다. 현재 모니터에 표시된 이모티콘이 S보다 많을 경우 큐에 삽입할 필요가 없다. 모니터에 표시된 이모티콘이 0보다 작은 경우도 마찬가지이다. 가지를 뻣어나가며 현재 표시된 ..
👨💻 코딩테스트/백준
2020. 7. 25. 22:55
글 보관함
최근에 올라온 글
최근에 달린 댓글