다이나믹프로그래밍 검색 결과
3 개의 검색 결과가 있습니다.
알고리즘 문제풀이[Algorithm]

[백준] 10826 피보나치 수 4(BigInteger)(Kotlin - 코틀린)

백준 10826번 문제입니다. (solved.ac)기준 실버 4 문제입니다. https://www.acmicpc.net/problem/10826 10826번: 피보나치 수 4 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 문제 문제 접근 우선 재귀호출로는 시간초과가 발생할 수 있을 것 같아 다이나믹 프로그래밍(DP)방식으로 문제를 풀었습니다. 10,000번째 피보나치 수 3364476487643178326662161200510754331030214846068006390656476997468008144..

2022. 4. 22. 00:25
알고리즘 문제풀이[Algorithm]

[백준] 2579번 계단 오르기(다이나믹 프로그래밍)(DP)(Python - 파이썬)

백준 2579번 문제입니다. (solved.ac)기준 실버 3 문제입니다. https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제 접근 첫째 줄에 계단의 개수가 주어지고 둘째 줄 부터 한 줄에 하나씩 제일 아래에 놓인 계단부터 순서대로 각 계단에 쓰여있는 점수가 주어집니다. 계단 오르기 게임에서 얻을 수 있는 최대 점수를 출력하면 됩니다. 게단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임입니다. 계단을 오르는데에는 3가지 규..

2022. 2. 10. 17:01
알고리즘 문제풀이[Algorithm]

[백준] 1463번 1로 만들기(다이나믹 프로그래밍)(DP)(Python - 파이썬)

백준 1463번 문제입니다. (solved.ac)기준 실버 3 문제입니다. https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 접근 첫째 줄에 1보다 크거나 같고, 10^6보다 작거나 같은 정수 N이 주어집니다. 아래에 나와있는 세 가지 연산법만을 사용하여 최소횟수로 1로 만들고 그 최소 횟수를 출력하면 되는 문제입니다. 1. N이 3으로 나누어 떨어지면, 3으로 나눈다. 2. N이 2로 나누어 떨어지면, 2로 나눈다. 3. 1을 빼준다. 다이나믹프로그래밍 알고리즘으로 접근하였습니다. d[]리스트를 (n+1)개만큼 생성 후 d[n] 에 정수 n을 1로 만들..

2022. 2. 8. 23:45