목록코딩 테스트 (1)
초보 코린이의 성장 일지
백준) 코딩테스트 2022, 12, 29
https://www.acmicpc.net/problem/15990 #include #include #include #include #include #include #include #include #define MOD 1000000009 using namespace std; long long dp[100001][4]; int main() { cin.tie(NULL); cout.tie(NULL); ios::sync_with_stdio(NULL); // 1, 2, 3만 가지고 합을 나태내야 한다. // 연속적으로 같은 숫자는 사용 불가능 // 무조건 1개의 숫자는 사용해야한다. // 1, 2, 3이 바로 전 수에서 사용이 되었나를 찾아야한다. ex) 3 -> 숫자1, 2, 3 = 1, 1, 1 / 4 -> ..
코딩 테스트
2022. 12. 29. 20:56