코규리
article thumbnail
[BJ/Dynamic] No.9095 - 1, 2, 3더하기

*사고회로 기록용, 무조건 맞는 말 아님. (1). 다이나믹이잖아 애초에 분류를 다이나믹으로 선택했으니, 점화식같은 게 있는지 봐야한다고 생각했음 (2). 초기 몇개의 합의 개수를 생각해보자 표시 개수 1 X 0 2 1+1 1 3 1+1+1, 1+2, 2+1 3 4 1+3, 1+1+2, 1+1+1+1, 1+2+1, 2+1+1, 2+2, 3+1 7 5 1+1+3, 1+1+1+2, 1+2+2, 2+1+2, 1+3+1, 1+1+2+1, 1+2+1+1, 2+1+1+1, 2+2+1, 3+1+1 10 6 생략 다 푼 상태에서 생각해보면 이때 함정은 1,2,3의 개수를 연관지어 생각하는 거였다 (문제를 해맨 원인) 1,2,3의 합으로 나타내는 방법이 이 문제의 조건이고, 그에 따라 4부터 일정한 패턴이 주어지는 것을..