GPD2021

https://www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("./dev/stdin").toString().trim().split('\n').map(Number); const N = input.shift(); const mod = 1000000009; const answer = []; const MAX = Math.max(...input) let dp = Array.from(Array(MAX+1),()=>[0..

https://www.acmicpc.net/problem/16194 16194번: 카드 구매하기 2 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("./dev/stdin").toString().trim().split('\n'); const N = +input[0] const card = input[1].split(' ').map(Number) let dp = [0,...card] for(let i = 2; i

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A =A){ B/=2; cnt++; }else{ answer = -1; break; } } if(A==B){ answer =cnt; break; }e..

https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 어렵게 풀었는데 정규식으로 아주 간단하게 풀 수도 있다. 이제는 정규식 공부를 해야할듯 const fs = require('fs'); const input = fs.readFileSync("./dev/stdin").toString().trim().split("") let temp = []; let flag = false; let answer = []; for(let..

https://www.acmicpc.net/problem/16936 16936번: 나3곱2 나3곱2 게임은 정수 하나를 이용한다. 가장 먼저, 정수 x로 시작하고, 연산을 N-1번 적용한다. 적용할 수 있는 연산은 두 가지 있고, 아래와 같다. 나3: x를 3으로 나눈다. x는 3으로 나누어 떨어져야 www.acmicpc.net ★은 다시 풀어볼 문제 => 브루트포스로 다시 풀기 브루트포스로 분류되는 문제인데. 브루트포스로 풀다가 계속 틀려서 질문 https://www.acmicpc.net/board/view/57079 을 보고 힌트를 얻어서 방식을 바꿔서 풀었다. 3을 인수로 많이 갖는 수를 앞에 배치한다. 3을 똑같이 가지고 있다면. 3을 제외한 나머지 인수들의 곱이 작은 값이 앞에 배치된다. ㅁ c..

https://www.acmicpc.net/problem/16958 16958번: 텔레포트 2차원 평면 위에 N개의 도시가 있다. 일부 도시는 특별한 도시이다. (r1, c1)에 있는 도시에서 (r2, c2)에 있는 도시로 가는 이동 시간은 |r1 - r2| + |c1 - c2|와 같다. 만약, 두 도시가 특별한 도시라면, 텔 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("./dev/stdin").toString().trim().split("\n").map(v=>v.split(' ').map(Number)); const [N,T] = input.shift() const cities = []; for(let i = 0; i..

https://www.acmicpc.net/problem/17089 17089번: 세 친구 첫째 줄에 사람의 수 N(3 ≤ N ≤ 4,000), 친구 관계의 수 M(0 ≤ M ≤ 4,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계를 의미하는 두 정수 A, B가 주어진다. 친구 관계는 A와 B, 그리고 B와 A가 친 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("./dev/stdin").toString().trim().split('\n'); const [N, M] = input[0].split(' ').map(Number) const f = input.splice(1).map(v => v.split(' ').ma..

https://www.acmicpc.net/problem/16924 16924번: 십자가 찾기 십자가는 가운데에 '*'가 있고, 상하좌우 방향으로 모두 같은 길이의 '*'가 있는 모양이다. 십자가의 크기는 가운데를 중심으로 상하좌우 방향으로 있는 '*'의 개수이다. 십자가의 크기는 1보다 크 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("./dev/stdin").toString().trim().split('\n'); const [N,M] = input[0].split(' ').map(Number) let board = input.splice(1).map(v=>v.split('')) const answer = []; let..