* 인프런 과일 가져가기 현수네 반에는 1번부터 n번까지 학생번호를 가진 n명의 학생이 있습니다. 모든 학생의 책상에는 사과, 배, 귤이 담긴 A, B, C 세 바구니가 놓여 있습니다. A바구니는 사과만 담고, B바구니는 배만 담고, C바구니는 귤만 담습니다. 각 학생은 책상에 있는 세 바구니 중 하나를 가질 수 있습니다. 단 이 세 바구니 중 가장 적게 과일이 담겨있는 바구니를 가집니다. 예를 들어 현수의 책상에 14, 17, 14개가 각각 바구니에 담겨 있다면 현수는 사과(14개) 또는 귤(14개) 중 하나를 가져갑니다. 즉 현수는 14개의 과일을 가져가는 것입니다. 모든 학생은 딱 한 번 바구니의 과일 한 개를 다른 학생과 교환할 수 있는 기회가 있습니다. 교환하는 규칙은 다음과 같습니다. 1) 1번 학생부터 번호 순으로 교환을 할 건지 결정합니다. 2) 교환을 하는 양쪽 학생이 서로 이득이 되면 무조건 교환을 합니다. 즉 양쪽이 모두 가져가 는 과일의 개수가 원래 가져가려고 ...
원문링크 : 인프런 <과일 가져가기> JAVA
네이버 블로그
티스토리
커뮤니티