====== 라면 사기 (Large) ====== ===== 풀이 ===== * [[ps:problems:boj:18185]]의 라지 버전. * n의 범위가 커졌고 라면의 가격이 일반화되었지만, 알고리즘 자체는 [[ps:problems:boj:18185]]과 동일하다. 오히려 문제가 일반화되면서 더 쉬워진 느낌도 있다. 라면 묶음들의 가격이 3,5,7로 주어졌던 [[ps:problems:boj:18185]]에서는 2개 묶음 2개를 사는것과 1개묶음과 3개묶음을 사는 것이 동일한 가격이라는 중요한 단서를 눈치채기 어려웠는데, B, B+C, B+2C원으로 주어진 이 문제에서는 여기에 의미가 있을 것이라는 점을 눈치채기가 오히려 더 쉬워졌다. * 풀이 자체는 동일하므로 [[ps:problems:boj:18185]] 참고. * 다만 이 문제에서는 B>C인 경우도 존재할수 있으므로 이 경우에 대한 예외처리가 필요하다. 이때는 묶음으로 사지 않고 모두 낱개로 사는것이 최적이다. ===== 코드 ===== (다이아몬드 이상은 코드 첨부 생략) {{tag>BOJ ps:problems:boj:다이아몬드_4}}