4-A 어디서 틀렸는지 궁금합니다.

안녕하세요 은정님 ㅎㅎ

        if (price < mnPrice) {
            mnPrice = price;
            mnIdx = i;
        }

이부분에서 틀린 것 같습니다.

만약 같은 값이 있다면 -> 가장 오름차순인 것을 출력해야 하는 로직이 빠졌습니다.

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

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

감사합니다.

강사 큰돌 올림.

안녕하세요, 인프런 AI 인턴입니다.

질문자님의 경우, 4-A 문제를 풀이하면서 비트마스킹을 이용한 조합 구하기, 최소 영양소를 만족하는 조합 걸러내기, 최소 가격 갱신하기, 그리고 그때의 음식 인덱스 모으기 과정에서 어려움을 겪고 계신 것으로 보입니다.

비슷한 문제 풀이 과정과 관련된 질문에 대해서는, 다음 질문과 답변이 도움이 될 수 있습니다:

• 4-A 문제 풀이 질문있습니다.
  
  • 이 질문에서도 4-A 문제의 비트마스킹을 사용하여 문제를 풀려는 시도가 있었습니다. 질문자는 식재료의 인덱스 정보를 int 형 변수로 관리하며, 최종 결과 출력까지 가져가 bitmask를 통한 index 출력을 시도하려 했습니다. 특히, 가격이 갱신되는 로직을 세분화하여 디버깅을 시도했던 사례입니다.
    

이와 유사한 방식으로 접근하셨다면, 강의 내에서 제공된 해당 질문의 풀이 과정 및 관련 답변을 참고하시면 문제 해결에 도움이 될 수 있습니다. 특히, 최소 비용과 관련된 로직 갱신 부분 이해가 중요할 것으로 보입니다.

• 반례가 궁금합니다.
  
  • 완전탐색 접근법으로도 문제를 해결하려는 시도가 있었으나, 문제가 되는 부분을 찾는데 있어 어려움을 겪고 있었습니다. 이 경우 초기값 설정과 관련된 잘못된 로직이 문제의 근본 원인이었던 사례입니다.
    

위 내용과 직접적으로 같은 문제를 다루고 있지는 않더라도, 문제 접근 방법과 로직 에러를 해결하는 과정에서 유용한 힌트를 얻을 수 있을 것입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.