반응형
1050번
-
1050번 : 물약알고리즘/백준(acmicpc.net) 문제풀이 2022. 1. 9. 14:15
https://www.acmicpc.net/problem/1050 1050번: 물약 첫째 줄에 LOVE를 1만큼 만드는데 드는 비용의 최솟값을 출력한다. 만약 그 값이 1,000,000,000보다 크다면 1000000001을 출력한다. 만약 LOVE를 만드는 것이 불가능 하다면 -1을 출력한다. www.acmicpc.net N개의 주어진 재료와 M개의 조합식(또는 새로운 재료)를 갖고 LOVE를 만들 수 있는지 , 만들 수 있다면 그 최솟값은 무엇인지 구하는 문제이다. 아이디어 : 우선, 주어진 재료들의 이름과 비용은 map을 사용해서 나타낼 수 있다. 조합식들은 항상 a=k1*m1+k2*m2+... 꼴로 나타낼 수 있으며 파싱을 잘 해서 {계수, 재료이름} 꼴로 나타낼 수 있다. M제한이 50이고, 모..