백준 1679-숫자놀이

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