GPD2021

https://www.acmicpc.net/problem/28447 28447번: 마라탕 재료 고르기 재료 $1, 2, 4$를 고르면 $C_{1, 2} = 1, C_{1, 4} = 3, C_{2, 4} = 6$으로 최대인 $10$이 된다. www.acmicpc.net const [[N, K], ...mara] = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.split(' ').map(Number)); let answer = -Infinity; if (K == 1) { console.log(0); process.exit(); } for (let i = 0; i < 1 0) { if ((tem..

const [M, ...request] = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.split(' ').map(Number)); const box = new Map(); const answer = []; request.forEach((req) => { switch (req[0]) { case 1: box.set(req[2], req[1]); break; case 2: answer.push(box.get(req[1])); break; } }); console.log(answer.join('\n'));

https://www.acmicpc.net/problem/28445 28445번: 알록달록 앵무새 재현이가 키우는 앵무새 포포와 레몬이는 그동안 새끼들을 참 많이도 낳았다. 그렇게 태어난 앵무새들을 관찰하며 재현이는 앵무새들의 색에 간단한 규칙이 있다는 것을 발견했다. 그것은 바로 www.acmicpc.net const [[a, b], [c, d]] = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.trim().split(' ')); const possible = new Set(); possible.add(`${a} ${a}`); possible.add(`${a} ${b}`); possibl..

https://www.acmicpc.net/problem/28444 28444번: HI-ARC=? 첫째 줄에 각 문자에 들어갈 값 $H, I, A, R, C$ ($0 \leq H,I,A,R,C \leq 100$, $H,I,A,R,C$는 정수) 가 공백을 사이에 두고 순서대로 주어진다. www.acmicpc.net const [H, I, A, R, C] = require('fs').readFileSync('./dev/stdin').toString().trim().split(' ').map(Number); console.log(H * I - A * R * C);

오늘은 백준에서 14시에 solved.ac Grand Arena #2, 18시에 1회 하이콘 문제 풀었다. 많이 못 풀었다😔 백준 티어에서 -5 -6 한게 진짜 실력이라고 누가 써놓은 거 본 적있는데, 사실 인거 같다. 문제를 풀 때는 난이도가 없어서 그냥 풀기는 하는데,, 문제만 봐도 이건 내 문제가 아니라는 걸 딱 알 수가 있다. 그리고. 또........ 알고리즘을 몰라서 못 푸는 게 큰 거 같다. 아... 이제 구현, 시뮬레이션 말고 진짜 알고리즘 문제 풀어야지

https://www.acmicpc.net/problem/28438 28438번: 행렬 연산 (행렬 계산하기) 첫 줄에 행렬 $A$의 크기를 나타내는 $N$, $M$과 연산의 개수 $Q$가 공백으로 구분되어 주어집니다. $(1 \le N, M; N \times M \le 500\,000; 1 \le Q \le 500\,000)$ 다음 $Q$개의 줄에는 각 연산을 의미하는 세 개의 www.acmicpc.net const readline = require('readline').createInterface({ input: process.stdin, output: process.stdout, }); let flag = false; let matrix; const mapR = new Map(); const map..

https://www.acmicpc.net/problem/28432 28432번: 끝말잇기 첫 줄에 끝말잇기 기록의 길이 $N$ 이 주어집니다. $(1 \le N \le 100)$ 둘째 줄부터 다음 $N$개의 줄에는 끝말잇기의 기록 $S_1, \cdots, S_N$이 한 줄에 하나씩 주어집니다. 여기서, 하나의 $S_i$는 “?” 로 www.acmicpc.net const input = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.trim()); const N = +input.shift(); const words = []; let Q; for (let i = 0; i < N; i++) { ..

https://www.acmicpc.net/problem/28431 28431번: 양말 짝 맞추기 $9$가 쓰여 있는 양말 두 개를 한 짝으로, $0$이 쓰여있는 양말 두 개를 한 짝으로 만들면 $9$가 남습니다. www.acmicpc.net const input = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.trim()); const map = new Map(); input.forEach((v) => { if (map.has(v)) { const cnt = map.get(v); map.set(v, cnt + 1); } else { map.set(v, 1); } }); map.forEac..