정답을 알고싶으신건지 알고리즘을 알고싶으신건지는 잘 모르겟지만 정리해보자면,,

1 : 1 : 1~21  > 21개
1 : 2 : 2~20  > 19개
1 : 3 : 3~19  > 17개
1 : 4 : 4~18  > 15개
1 : 5 : 5~17  > 13개
1 : 6 : 6~16  > 11개
1 : 7 : 7~15  > 9개
1 : 8 : 8~14  > 7개
1 : 9 : 9~13  > 5개
1 : 10 :10~12 > 3개
1 : 11 : 11~11 > 1개

----------------

2 : 2 : 2~19 > 18개
2 : 3 : 3~18 > 16
2 : 4 : 4~17 > 14
2 : 5 : 5~16 > 12
2 : 6 : 6~15 > 10
2 : 7 : 7~14 > 8
2 : 8 : 8~13 > 6
2 : 9 : 9~12 > 4
2 : 10 : 10~11 > 2

--------------------

3 : 3 : 3~17 > 15개
3 : 4 : 4~16 > 13
:
:
3 : 10 : 10 > 1

-------------------
4 : 4 : 4~15 > 12개

:
:
4 : 9 : 9~10 > 2개

-------------------

여기까지 해보면 규칙이 보임.

21까지 연속된 홀수의 합 + 18까지 연속된 짝수의 합 + 15까지 연속된 홀수의 합 + 12까지 연속된 짝수의 합 + 9까지 연속된 홀수의 합 + 6까지 연속된 짝수의 합 + 3까지 연속된짝수의 합 << 여기까지임. (덧셈 수가 7개인 이유는 앞자리가 8이 되어버리면 8 8 8 해도 24이기 때문에 7이 끝)

순서가 바뀌어도 중복이라고 하셨으니까. 이게 끝.

음,, 구글링하면 공식 나오는데 연속된 홀수의 합은 n^2 으로 구할수 있고, 연속된 짝수의 합은 n^2+n 으로 구할수 있음.

수가 작은것부터 정리하면

(2^2 + 5^2 + 8^2 +11^2) + (3^2 +3 + 6^2+6 + 9^2+9) =  358가지
홀수부분                     +            짝수부분

풀다가 몇번이나 고쳣네여

아닌것같으면 말씀해주세요~

-수학포기한 공대생