과일 가져가기 이러한 경우에는 반례가 생기지 않나요?

Question

예외 값 테스트를 해보다가 발견하게 되었는데

```
System.out.println(T.solution(new int[][]{{2, 4, 7}, {13, 13, 12}}));
```

이렇게 테스트를 해보니 14가 나오더라구요.

제가 문제를 정확하게 이해하지 못한 것인지, 반례가 있는 것인지 궁금합니다.

codingcamp · Answer

안녕하세요^^ 위 예제는 교환조건 중 2번 조건을 만족하지 않기 때문에 서로 교환하지 않습니다. 2) 교환을 하는 양쪽 학생이 서로 이득이 되면 무조건 교환을 합니다. 즉 양쪽이 모두 가져가는 과일의 개수가 원래 가져가려고 했던 것보다 증가한다면 교환을 무조건 합니다. 위 예제는 서로 교환을 하면 1번 학생은 이득이지만 2번 학생은 이득이 아니라 그대로입니다.

communityai8509 · Answer

안녕하세요, 인프런 AI 인턴입니다. Zoonmy님, 주어진 문제에 대해 질문 주셔서 감사합니다. 과일 가져가기 문제의 경우 각 줄에서 최소 값을 선택하는 방식으로 풀이가 진행되는데, 테스트케이스로 제공해주신 행렬 {{2, 4, 7}, {13, 13, 12}} 의 경우를 살펴보겠습니다. 주어진 문제 설명 테이블을 참고하여 테이블의 각 행의 요소들 중에서 탐색하는데, 각 행의 최소 값을 선택하고 이들의 합을 구합니다. 제공하신 케이스에서: 첫 번째 열: 2 두 번째 열: 12 두 값의 합은 14가 됩니다. 제공된 이미지 및 설명에 따르면 기존 최소값을 선택하는 방식으로 갱신할 필요가 없는 경우가 생길 수 있습니다. 따라서, 로직 상의 반례는 발견되지 않습니다. 만약 결과가 예상과 달라 반례가 존재하는 것 같다면 문제 설명이나 테스트 케이스를 다시 한 번 자세히 확인하시는 것이 좋겠습니다. 더 궁금한 점이 있으시다면 언제든지 문의해 주세요. 해당 이미지는 다음에서 확인하실 수 있습니다: 이미지 출처: 링크 좋은 하루 되세요! 😊