개발하는 고라니

9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net # 입력 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. # 출력 입력으로 주어진 각각의 a, b, c에 대해서, w(a, b, c)를 출력한다. # 제한 -50 ≤ a, b, c ≤ 50 # 예제 입력 1 1 1 2 2 2 10 4 6 50 50 50 -1 7 18 -1 -1 -1 # 예제 출력 w(1, 1, 1) = 2 w(2,..

1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net # 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, N이 주어진다. N은 40보다 작거나 같은 자연수 또는 0이다. # 출력 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. # 예제 입력 3 0 1 3 # 예제 출력 1 0 0 1 1 2 문제를 보면 우리가 흔히 알고있는 피보나치 수열 문제처럼 재귀적인 방법으로 풀 수 있다. 하지만 정답의 조건 때문에 이 문제는 동적 프로그래밍(Dynamic Programming)으로 해결해야 한다. 바로 "시간" 때문이다. 0