7cea8077b6826cff37e983e6409c373345c273b1b43d5ada54f586fc2474a9783376316ae7f926ca61


1~n일때 노가다로 몇개만 풀어봤는데

1 (x)

1 2 (x)

1 2 3 (x)

1 2 3 4
(2 3 2 1)

1 2 3 4 5
(3 2 3 1 1)

1 2 3 4 5 6 (?)

1 2 3 4 5 6 7
(4 3 2 2 1 1 1) <----문제 답

1 2 3 4 5 6 7 8
(5 3 2 1 2 1 1 1)

.....

답이 존재하는지, 유일한지, 답을 구하는 일반적인 방법이 있는지, n의 최댓값이 존재하는지 같은거 알아보는데 어렵노

일단 괄호속 숫자의 합이 2n이라는 것까진 알겠음


____________________________
일반적인 답 찾은거 같음

n이 7이상일때

1 (n-3)

2 (3)

3 (2)

4
~n-4 (1)

n-3 (2)

n-2
~n (1)

예를들어

1 2 3 4 5 6 7 8 9 10 11 이면
(8 3 2 1 1 1 1 2 1 1 1)

흠








- dc official App