[Week08] BOJ 15989: 1,2,3, 더하기 4

[sukangpunch]

문제 정보

• 플랫폼: 백준
• 문제 번호: 15989
• 문제 이름: 1,2,3, 더하기 4
• 문제 링크: https://www.acmicpc.net/problem/15989
• 난이도: 골드5

풀이 방법

간단히 어떤 방식으로 풀었는지 설명해주세요.

예시:
사용할 수 있는 수는 1,2,3 이다.
그리고 4를 만들기 위해선 1111, 211,22, 31 등이 가능(순서x)
1만 사용했을 때는 4까지 1개의 경우의 수, 1(미리 구해놈)과 2를 사용할때는 2가지 경우의 수, 1(미리 구해놈),2(미리 구해놈), 3을 쓸때는 1가지 경우의 수로 총 4가지 경우의 수가 나온다.

체크리스트

• 코드가 정상적으로 실행되나요?
• 커밋 메시지가 컨벤션을 따르나요?
• 파일명이 올바른가요? ({닉네임}.{확장자})

추가 코멘트

(선택사항) 추가로 공유하고 싶은 내용이 있다면 작성해주세요.