GPD2021

https://www.acmicpc.net/problem/5339 5339번: 콜센터 스타워즈에 등장하는 로봇인 C3PO는 요즘 콜센터에 근무하고 있다. 콜센터에 앉아있는 C3PO를 그리는 프로그램을 작성하시오. www.acmicpc.net console.log(` /~\\`); console.log(` ( oo|`); console.log(` _\\=/_`); console.log(` / _ \\`); console.log(` //|/.\\|\\\\`); console.log(` || \\ / ||`); console.log(`============`); console.log(`| |`); console.log(`| |`); console.log(`| |`);

https://www.acmicpc.net/problem/1009 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a v.split(' ').map(Number)); input.shift(); const answer = []; input.forEach((v) => { const [a, b] = v; let computer = a; for (le..

오늘 할 것도 없는데 습관처럼 회사에 갔다. 가서 진짜 아무것도 안 하고 돌아왔다. 뭘 하긴 했는데, 안 한 거랑 다를 게 없다. 그냥 집에서 푹 쉴 걸 그랬다.

https://www.acmicpc.net/problem/15486 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net dp[i] 는 i일에 얻을 수 있는 최대 수익. 상담 종료일이 퇴사일 보다 늦는다면 상담할 수 없음 => 뒤에서 부터 계산하기로 함. 위와 같은 이유로 상담을 못한다면....... i일에 얻을 수 있는 최대 수익은 i+1일에 얻을 수 있는 최대 수익과 같음. 왜냐하면.. 어차피 내가 일하는 기간은 고정적이기 때문. i일에 출근을 하든, 결근을 하든 적어도 그 다음날에..

const input = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.split(' ').map(Number)); const [N, M] = input.shift(); const board = []; for (let i = 0; i Array(N + 1).fill(0)); for (let i = 1; i

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개 만큼 가져갈 수 있다. //즉, 가능한 개수는 ..