본문 바로가기

dfs1

백준 9095 파이썬 - 1,2,3 더하기 - 동적 계획법, DFS 백준 9095 파이썬 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 정수 n이 주어졌을 때, n을 1,2,3의 합으로 나타내는 방법의 수를 구하는 알고리즘 문제입니다. 단, 위치의 중복까지 가능한 조건입니다. 예를 들어 4라는 정수를 만들 때 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 이렇게 위치의 중복까지 가능한 조건 입니다. 이 문제는 동적 계획법을 공부하기 위해 풀은 문제인데요... 문제를 해결하는 방법을 고민해 보면서 DFS를 사용하고 싶다는 생각이 많이 들었어요. 순열이나 조합을 구할 때 DFS를 사용해서 .. 2021. 10. 7.

이전 1 다음

티스토리툴바