PS
백준 15993. 1, 2, 3 더하기 8
tose33
2023. 3. 16. 18:37
https://www.acmicpc.net/problem/15993
15993번: 1, 2, 3 더하기 8
첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 100,000보다 작거나 같다.
www.acmicpc.net
dp 문제.
홀수개에서 한개가 추가되면 짝수개가 된다
짝수개에서 한개가 추가되면 홀수개가 된다.