목록알고리즘 (1)

참치김밥은 최고의 한식이다

[백준] C# 9095번 : 1, 2, 3 더하기

문제 5를 1,2,3으로 나타낸 경우의 수는 13이다.4을 1,2,3으로 나타낸 경우의 수는 7이다.3의 경우의 수는 4이다.2의 경우의 수는 2이다.1의 경우의 수는 1이다. 규칙이 아리까리해서 헷갈렸지만 알고 보니 쉬웠다!4는"1" + 3"2" + 2"3" + 1으로 나타낼 수 있고,1+ 로 시작하는 경우의 수는 3을 1,2,3으로 나타낸 경우의 수와 같다. 마찬가지로2+로 시작하는 경우의 수는 2를 1,2,3으로 나타낸 경우의 수와 같다.3+로 시작하는 경우의 수는 1을 1,2,3으로 나타낸 경우의 수와 같다.따라서 위 경우의 수를 모두 더해주면 4를 1,2,3으로 나타낸 경우의 수(1+2+4)를 구할 수 있다. 5를 구할 경우에는 마찬가지로1+4 (=> 1+로 시작하는 경우의 수는 4를 1,2,3..
백준 2024. 4. 30. 22:40
이전 Prev 1 Next 다음