GPD2021

https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net dp[i][0] 는 i번쨰 열의 첫번쨰 행 스티커까지 뜯었을 때 얻을 수 있는 최대 점수 dp[i][1] 는 i번쨰 열의 두번쨰 행 스티커까지 뜯었을 때 얻을 수 있는 최대 점수 dp[i][2] 는 i번쨰 열의 스티커를 하나도 떼지 않았을 때 최대 점수 조건식 dp[i][0] = board[0][i] + max(dp[i-1][1], dp[i-1][2]) dp[i][1] = board[1..

https://www.acmicpc.net/problem/16888 16888번: 루트 게임 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 105)가 주어진다. 둘째 줄부터 T개의 줄에 테스트 케이스가 한 줄에 하나씩 주어지며, N(1 ≤ N ≤ 106)이 주어진다. www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(Number); let dp = []; let koo = true; let cube = false; dp[1] = koo; //koo1 => koo dp[2] = cube; //koo1 cube1 => cube dp[3] = koo; //koo1 cu..

https://www.acmicpc.net/problem/9661 9661번: 돌 게임 7 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000,000,000) www.acmicpc.net dp[i] 는 돌이 i 개 있을 때, 완벽하게 게임을 했을 때, 게임의 승자 조건식 dp[i] = dp[i] || dp[i-4^n] n 은 0부터 4^n< i 인 정수 초기값 dp[1] = true(SK) dp[2] = false(CY) dp[3] = true(SK) dp[4] = true(SK) 이렇게 dp 돌린다음에 규칙 찾기 1 2 3 4 5 6 7 8 9 10 sk cy sk sk cy //상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, //돌은 4x개 만큼 가져갈 수 있다. //즉, 가능한 개수는 ..

https://www.acmicpc.net/problem/9660 9660번: 돌 게임 6 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000,000,000) www.acmicpc.net const input = +require('fs').readFileSync('./dev/stdin').toString().trim(); if (input == 1) { console.log('SK'); } else if (input == 2) { console.log('CY'); } else { const winner = ['SK', 'SK', 'SK', 'SK', 'CY', 'SK', 'CY']; console.log(winner[(input - 3) % 7]); }

https://www.acmicpc.net/problem/9659 9659번: 돌 게임 5 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000,000,000) www.acmicpc.net const input = +require('fs').readFileSync('./dev/stdin').toString().trim(); console.log(input % 2 != 0 ? 'SK' : 'CY');

https://www.acmicpc.net/problem/9658 9658번: 돌 게임 4 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net dp[i] 는 돌이 i 개 있을 때, 완벽하게 게임을 했을 때, 게임의 승자 dp[i] 가 true 면 상근이 승리 dp[i] 가 false 면 창영이 승리 조건식 dp[i] = !dp[i-1] || !dp[i-3] || !dp[i-4] 초기값 dp[1] = false(CY) ∵ sk1 => cy win dp[2] = true(SK) ∵ sk1-cy1 => sk win dp[3] = flase(CY) ∵ sk1-cy1-sk1 => cy win ∵ sk3 => cy win dp[4] = true(SK) ∵ sk4 =..

https://www.acmicpc.net/problem/8394 8394번: 악수 첫째 줄에 회의에 참석한 사람의 수 n (1 ≤ n ≤ 10,000,000)이 주어진다. www.acmicpc.net const input = +require('fs').readFileSync('./dev/stdin').toString(); let dp = []; dp[1] = 0; dp[2] = 2; dp[3] = 3; for (let i = 4; i

https://www.acmicpc.net/problem/1788 1788번: 피보나치 수의 확장 첫째 줄에 F(n)이 양수이면 1, 0이면 0, 음수이면 -1을 출력한다. 둘째 줄에는 F(n)의 절댓값을 출력한다. 이 수가 충분히 커질 수 있으므로, 절댓값을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net const input = +require('fs').readFileSync('./dev/stdin').toString(); const answer = []; if (input == 0) { answer.push(0); } else if (input > 0) { answer.push(1); } else { if (input % 2 == 0) { answer.push(-..