반응형
18186
-
18186번 : 라면 사기 (Large)알고리즘/백준(acmicpc.net) 문제풀이 2022. 1. 9. 20:25
https://www.acmicpc.net/problem/18186 18186번: 라면 사기 (Large) 라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에서 정확하게 Ai개의 라면을 구매하고자 한다(1 ≤ i www.acmicpc.net 18185번과 매우 유사한 문제다. 2022.01.09 - [sunrin] - 18185번 : 라면 사기 (Small) 아이디어 : 다만, 한가지가 다르다. B와 C가 주어졌는데, 18185에서는 비용이 3, 5, 7로 연속3개의 공장에서 사는게 무조건 이득이었다. 하지만, 18186에서는 2, 1002, 2002 이런식으로 주어질 수도 있다. 즉, 모든 라면을 B로 사는 케이스..