BOJ 9095번 1,2,3 더하기 c++ 및 java 풀이 난이도: 실버3 백준 9095 1,2,3 더하기 문제 정리 어떤 수 N이 주어질때 1,2,3의 합으로 N을 나타낼 수 있는 방법의 개수를 구하여라. 1+2+1 과 2+1+1은 다른 방법이다 N은 양수이며 11보다 작다. 문제 접근 재귀를 이용해서 풀면 되겠다고 생각하였습니다. 1,2,3으로 모두 빼면서 0이 될때까지 재귀를 이용해 빼보는 것입니다. 예를들어 4-1 = 3 3-1 = 2 2-1 = 1 1-1 = 0 (1,1,1,1) 4-2 = 2 2-1 = 1 1-1 = 0 (2,1,1) 와 같이 됩니다 문제 풀이 테스트 케이스 수를 입력받습니다. N을 입력받고 N에서 1뺀 수, 2를 뺀 수, 3을 뺀 수를 재귀함수에 넣어서 0으로 만듭니다. 0..