인프런 커뮤니티 질문&답변

안녕하세요 ㅎㅎ

이 문제를 잠깐 볼까요?

첫 번째 줄에 최소 비용을 출력하고, 두 번째 줄에 조건을 만족하는 최소 비용 식재료의 번호를 공백으로 구분해 오름차순으로 한 줄에 출력한다. 같은 비용의 집합이 하나 이상이면 사전 순으로 가장 빠른 것을 출력한다.

cost < minCost일때만 갱신할 경우 앞쪽에서 같은 비용인게 먼저 나왔다면 뒤에선 갱신되지 않기 때문에 사전순으로 앞쪽인 답이 나온다고 생각했습니다.

>> 이 경우에는 cost가 같은 것일 때의 사전순으로 오름차순인거를 출력하는것은 어떻게 처리하나요? 제 생각에는 수강생님이 어차피 이 코드에서

    
    for (long long select = 1; select < limit; select++) 
    { 

오름차순으로 가기 때문에 그 부분은 처리할 필요가 없다라고 생각하신거 같은데요.

만약에

아래와 같은 2가지 동일 비용의 case 가 있다고 가정하면 5가 먼저 왔기 때문에 11은 갱신이 되지 않습니다.

-정수 5 = 0101 (식재료 1 4)

-정수 11 = 1011 (식재료 1 2 8)

그러나

문제에서 요구하는 사전순으로 볼때는 1,2,8 의 경우가 더 앞쪽에 와야 합니다.

이 경우를 체크하지 못하셔서 틀린 거 같습니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.