백준(BOJ) 9095번 1,2, 3 더하기
안녕하세요, 오늘은 백준 알고리즘 사이트의 문제 중 9095번 1, 2, 3 더하기 문제를 풀어보려합니다. 먼저 문제부터 보겠습니다! 어떤 정수 n이 주어졌을 때, 이 n을 1,2,3의 합으로 나타내는 방법의 수를 구하는 문제입니다. 어떻게 접근해야할까요? 저는 DP(Dynamic Programming)로 접근해보겠습니다. 이 문제는 테스트 케이스 1개 이상이고 sub problem으로 main problem을 해결할 수 있으므로 DP로 접근하는 것이 바람직해보입니다. 정수 n이 1일 경우, 숫자 1에서 정수 1을 만들 수 있는 경우의 수는 1가지, 숫자 2에서 정수 1을 만들 수 있는 경우의 수는 0가지, 숫자 3에서 정수 1을 만들 수 있는 경우의 수는 0가지, 총 1가지 정수 n이 2일 경우, 숫자..
Competitve Programming
2018. 6. 22. 14:30
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크