[백준] 9095번. 1, 2, 3 더하기

📌 문제

문제 링크 : 백준 9095번

---

📌 풀이

• 규칙을 이용해서 풀었습니다.

	n = 1일 경우 : 1
    
    n = 2일 경우 : 1+1 / 2
    
    n = 3일 경우 : 1+1+1 / 2+1 / 1+2 / 3
    
    n = 4일 경우 :
    	- 1+1+1+1 / 2+1+1 / 1+2+1 / 3+1		# n=3인 경우에 +1
        - 1+1+2 / 2+2						# n=2인 경우에 +2
        - 1+3 								# n=1인 경우에 +3