백준 14226번 - 이모티콘
https://www.acmicpc.net/problem/14226 14226번: 이모티콘 영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만 www.acmicpc.net 필요한 배경지식 다익스트라 or BFS DP 문제 해결 방법 이모티콘 N개를 만들기 위한 시간의 최소값을 출력하기 위해 다음과 같은 DP배열을 사용했습니다. dp[N][C] = 현재 이모티콘이 N개이고 클립보드에 저장된 이모티콘의 개수가 C개 일때, 필요한 시간의 최솟값 이렇게 정의하면 3가지 연산에 대하여 다음과 같은 식이 성립합니다. 현재 이모티콘의 개수가 n, 클립보드에 복사된 이모티콘의 개수..
알고리즘 공부/문제풀이
2021. 7. 10. 15:14
반응형