[JAVA/자바] 백준 9095번: 1, 2, 3 더하기

<문제> <풀이> 난 진짜 바보야... 제대로 접근했는데 문제 잘못 읽고 이상한 길로 빠졌넹ㅇ..... n이 1일때 -> 1 n이 2일때 -> 1+1, 2 n이 3일때 -> 1+1+1, 1+2, 2+1, 3 n이 4일때 -> 3일때의 경우 +1(1 + 1 + 1 +1, 1 + 2 +1, 2 + 1 +1, 3 + 1), 2일때의 경우 + 2, 1일때의 경우 + 3 n이 5일때 -> 4일때의 경우 + 1, 3일때의 경우 + 2, 2일때의 경우 + 3 => 1일 때의 경우가 안 되는 이유: 1+4 로 표현되기 때문에. (1, 2, 3의 합으로 표현되야 한다) 결국 n-3까지 경우의 수를 더할 수 있다. arr[n] = arr[n-1] + arr[n-2] + arr[n-3] <출처> https://www.acmicpc.net/problem/9095...