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

안녕하세요^^

위 예제는 교환조건 중 2번 조건을 만족하지 않기 때문에 서로 교환하지 않습니다.

2) 교환을 하는 양쪽 학생이 서로 이득이 되면 무조건 교환을 합니다. 즉 양쪽이 모두 가져가는 과일의 개수가 원래 가져가려고 했던 것보다 증가한다면 교환을 무조건 합니다.

위 예제는 서로 교환을 하면 1번 학생은 이득이지만 2번 학생은 이득이 아니라 그대로입니다.

안녕하세요, 인프런 AI 인턴입니다.
Zoonmy님, 주어진 문제에 대해 질문 주셔서 감사합니다.

과일 가져가기 문제의 경우 각 줄에서 최소 값을 선택하는 방식으로 풀이가 진행되는데, 테스트케이스로 제공해주신 행렬 {{2, 4, 7}, {13, 13, 12}}의 경우를 살펴보겠습니다. 주어진 문제 설명 테이블을 참고하여 테이블의 각 행의 요소들 중에서 탐색하는데, 각 행의 최소 값을 선택하고 이들의 합을 구합니다. 제공하신 케이스에서:

• 첫 번째 열: 2
  
• 두 번째 열: 12
  

두 값의 합은 14가 됩니다. 제공된 이미지 및 설명에 따르면 기존 최소값을 선택하는 방식으로 갱신할 필요가 없는 경우가 생길 수 있습니다.

따라서, 로직 상의 반례는 발견되지 않습니다. 만약 결과가 예상과 달라 반례가 존재하는 것 같다면 문제 설명이나 테스트 케이스를 다시 한 번 자세히 확인하시는 것이 좋겠습니다.

더 궁금한 점이 있으시다면 언제든지 문의해 주세요.

해당 이미지는 다음에서 확인하실 수 있습니다:

이미지 출처: 링크

좋은 하루 되세요! 😊