Let's get "IT"

1679번: 숫자놀이 홀순이(holsoon)와 짝순이(jjaksoon) 둘이서 숫자 게임을 한다. 정수 1과 3이 주어지고, 이 둘을 통틀어 5번까지 마음대로 사용하여 그 합을 구하여 1,2,3,…을 만드는 놀이다. 먼저, 홀순이가 1 하나만을 www.acmicpc.net 동적계획법 = 다이나믹을 사용하는 문제인 것을 알아차리기! 예제를 통해서 보면 1과 3을 사용하고 사용하는 횟수가 5번이 넘어갈 때 그 숫자를 출력하는 것이다. 이때, 1부터 1씩 증가해 숫자를 만들 때 1과 3을 사용해야하고 그 횟수를 계속 기록한다는점에서 기록한 횟수를 재사용하는 것인가?를 생각해보았고, 이를 통해 다이나믹 문제임을 파악할 수 있었다. 1. while문을 돌려 만들려고 하는 숫자를 계속 늘려준다. 이때, array[..

첫 번째 궁금증, what? 다이나믹 알고리즘이 무엇인가? 1. 다이나믹 알고리즘은 동적계획법이라고도 한다. 전체 문제를 작은 문제 여러개로 분화하여 생각하고 작은 문제들에서 구한 해답을 사용해 전체 문제를 해결하는 알고리즘이다. - tip : 작은 문제들을 해결한 답을 구할 때마다 이후, 큰 문제를 풀때 사용하기 위해 저장해놔야한다. 2. 최적화 결과값을 찾기 위해 사용되는 알고리즘이다. 두 번째 궁금증, why? 다이나믹 알고리즘을 왜 사용하는가? - 큰 문제를 작은 문제로 나눠서 조건에 맞는 값을 계속하여 수정하게 되어 모든 가능성을 고려하게 된다. - 따라서, 최적화된 해를 구하기 위해서 동적계획법을 사용한다. 세 번째 궁금증, how? 다이나믹 알고리즘을 어떻게 활용할 수 있을까? - table..