181851 [ALGORITHM] 백준 18185 - 라면 사기(Small) https://www.acmicpc.net/problem/18185 18185번: 라면 사기 (Small) 라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에서 정확하게 Ai개의 라면을 구매하고자 한다(1 ≤ i www.acmicpc.net 주의할 점 단순 그리드 문제지만 안되는 경우가 한가지 있다. 반례 더보기 4 2 3 2 1 정답 : 19 인덱스를 1 2 3 4라고 하면 1 2 3을 비교할때 만약 2번이 3번보다 큰 경우 3개(1-2-3)를 연달아서 구매하는 것이 최소가 아닐 수 있다. 코드 더보기 #include #include using namespace std; int N; vector nums; void.. 2022. 10. 17. 이전 1 다음
