입력이 4이므로, 먼저 1번부터 4번까지 피보나치 수를 합이 같은 두 그룹으로 나눌 수 있는지 봐야 하는데, 총합이 홀수인 7이므로 불가능합니다. 따라서 예제에서는 2번(1)을 제외한 후 [1번(1)과 3번(2)]로 한 그룹, [4번(3)]으로 한 그룹을 만들었습니다. 1+2=3이므로 두 그룹의 합이 같습니다.
출력하는 것은 기념품에 적힌 수가 아니라, 기념품의 번호이며, 둘은 다릅니다. 예를 들어서, 문제의 예제에서 세림이가 받는 기념품은 1번과 3번 기념품으로, 각각 $F_1 = 1$, $F_3 = 2$라는 수가 적혀 있습니다. 성주가 받는 기념품은 4번 기념품으로, $F_4 = 3$이라는 수가 적혀 있어 둘의 합은 같습니다.
powerlsj7 1년 전
그니까 예제 답이 저건데 피보나치 수에서 고르는게 아닌 것인지?
쉬운 문제인 줄 알았는데... 뭔가 이해를 못하고 있어서...킁..
예제 출력 2