GPD2021

https://www.acmicpc.net/problem/15312 15312번: 이름 궁합 영어 대문자 알파벳 26개의 획수는 순서대로 3, 2, 1, 2, 3, 3, 2, 3, 3, 2, 2, 1, 2, 2, 1, 2, 2, 2, 1, 2, 1, 1, 1, 2, 2, 1 로 정한다. (출제자가 알파벳 대문자를 쓰는 방법이 기준이다) www.acmicpc.net const [A, B] = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.trim()); const line = [3, 2, 1, 2, 3, 3, 2, 3, 3, 2, 2, 1, 2, 2, 1, 2, 2, 2, 1, 2, 1, 1,..

https://www.acmicpc.net/problem/16395 16395번: 파스칼의 삼각형 파스칼의 삼각형은 이항계수를 삼각형 형태로 배열한 것인데, 블레즈 파스칼(1623-1662)을 따라 이름 붙여졌다. 단순한 형태로, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다. N번째 행 www.acmicpc.net 파스칼 삼각형의 n행 k열에 있는 수는 dp[n-k+1][k] 조건식 dp[i][j] = dp[i - 1][j] + dp[i][j - 1]; 초기값 dp[][1] = 1; dp[1][] = 1; const [n, k] = require('fs').readFileSync('./dev/stdin').toString().trim().split(' ').map(Number); let dp =..

https://www.acmicpc.net/problem/13301 13301번: 타일 장식물 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개 www.acmicpc.net 피보나치 + BigInt 직사각형의 둘레는 dp[i] x 4 + dp[i-1] x 2 const input = +require('fs').readFileSync('./dev/stdin').toString().trim(); let dp = Array(input + 1).fill(BigInt(0)); dp[1] = BigInt(1); dp[2] = BigInt(1); for (let i = 3; i

https://www.acmicpc.net/problem/10826 10826번: 피보나치 수 4 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 피보나치 + BigInt const input = +require('fs').readFileSync('./dev/stdin').toString().trim(); let dp = Array(input + 1).fill(0); dp[1] = BigInt(1); dp[2] = BigInt(1); if (input

https://www.acmicpc.net/problem/9625 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net dp[i][a] 는 버튼을 i번 눌렀을 때, A의 개수 dp[i][b] 는 버튼을 i번 눌렀을 때, B의 개수 조건식 dp[i][a] = dp[i-1][b] (i>0); dp[i][b] = dp[i-1][a] + dp[i-1][b] (i>0); 초기값 dp[0]=[1,0] const input = +require('fs').readFileSync('./dev/stdin').toString().trim..

230809 어제 먹고 남은 피자 챙겨서 출근했다. 점심에 먹으니까 식당가서 시킬 시간에 다 먹었다. 앞으로 종종 그냥 도시락 싸가야겠다. 샌드위치 같은거로, 원래 야근해야되는데, 그래야 빨리 끝내고 주말에 나 할거 하는데 태풍 온다고 일찍 들어가라고 해서 칼퇴했다. 칼퇴해서 또 먹다남은 피자 먹고, 잤다. 오랜만에 일찍 잤다. 230810 하루 종일 했는데, 못했다. 내일 진짜 끝내고 일요일에 나 할거 해야겠다.

https://www.acmicpc.net/problem/2744 2744번: 대소문자 바꾸기 영어 소문자와 대문자로 이루어진 단어를 입력받은 뒤, 대문자는 소문자로, 소문자는 대문자로 바꾸어 출력하는 프로그램을 작성하시오. www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim(); let answer = ''; for (let i = 0; i = 65 && code

https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net const input = +require('fs').readFileSync('./dev/stdin').toString().trim(); if (input == 1 || input == 3) { console.log(-1); } else { const x = input % 5; let n = (input - x) / 5; switch (x) { case 0: console.log(n); return; case 1: case 4: console.log(n + 2); return; case 2: console.log(n ..