애플 입사문제.jpg

지문에 '상자에 표시가 잘못 붙어 있어서'라는 부분이 좀 애매모호함.
아마 출제자는 '모든 상자에 표시가 틀리게 붙어있다'를 의도 했던거같은데,
그 가정이 없다면 과일 한 개만 가지고는 못 품.

사과랑 오렌지는 밀도가 다름,
상자들을 들어보고 무게 순서대로 1,2,3번 상자 정리 > 1번 상자에서 과일 꺼내서 확인 > 3번 상자는 1에서 나오지 않은 과일 상자이고 > 2번 상자는 과일이 섞여있는 상자로 표시

흔들어보면 여러개 들어있는 상자를 무조건 구분 가능!

경우의수는 사과,오렌지,사과 아니면 사과 오렌지 오렌지니까 2개의 상자만 까면 정해지는거아닌가싶긴함 그래서 1번째상자를 2번 뽑고, 2번째상자를 1번뽑으면 되려나?

세개 무개 제보고
무거운거 가벼운거 중간거.
중간거는 혼합.
무거운거 꺼내보면 확인 가능