문제해결 검색 결과

해당 글 2건


5. 백준 1463 1로 만들기 문제 공부

1. 문제를 풀면서 백준 온라인 저지에서 푼 문제를 내 블로그에 다루려고 한다. '동적 계획법 기초 단계'의 다섯 번째 문제이다. 동적 계획법을 이런 방식으로 사용하는구나 하고 느낄 수 있다. 2. 문제 출처 및 보기 https://www.acmicpc.net/problem/1463 3. 문제 해결 이 문제도 동적 계획법의 문제이다. 다른 문제와 마찬가지로 이전 문제(작은 문제)의 해결로 현재 문제를 해결하는 방식으로 풀었다. 입력 값이 N이라면 '1 ~ (N-1)'의 해답을 이용해서 풀 수 있다. 해결 방법의 KEY로 주어진 값을 '-1'하거나 '/2', '/3'할 수 있다는 조건이 있다. 그러므로 func(N)은 1 + func(N-1), 1 + func(N/2), 1 + func(N/3) 중 하나일..
알고리즘 (백준 온라인 저지 공부)/동적 계획법 기초 단계 7년 전

4. 백준 2579 계단 오르기 문제 공부

1. 문제를 풀면서 백준 온라인 저지에서 푼 문제를 내 블로그에 다루려고 한다. '동적 계획법 기초 단계'의 네 번째 문제이다. 동적 계획법을 이런 방식으로 사용하는구나 하고 느낄 수 있다. 동적 계획법 기초 단계 9번 문제인 '포도주 시식' 문제와 비슷하다! 2. 문제 출처 및 보기 https://www.acmicpc.net/problem/2579 3. 문제 해결 계단 오르기는 한 번에 한 칸 또는 두 칸 오를 수 있으며 연속으로 두 두 번까지만 오를 수 있다. 예를 들면 한 칸을 1, 두 칸을 2라고 한다면 (1) 1+1(2) 1+2(3) 2+1 (4) 2+2이렇게 네 가지 방법이 있는 것이다. 하지만 더 간단하게 생각해볼 수 있다. 현재 N번째 계단에 서 있다고 한다면 한 칸 전에서 오는 방법(CA..
알고리즘 (백준 온라인 저지 공부)/동적 계획법 기초 단계 7년 전