GPD2021

https://www.acmicpc.net/problem/17202 17202번: 핸드폰 번호 궁합 어린시절 다들 한 번씩은 이름으로 궁합을 본 적이 있을 것이다. 이것과 비슷한 방식으로 중앙대학교에는 핸드폰 번호 궁합을 보는 것이 유행이라고 한다. 핸드폰 번호 궁합을 보기 위해서는 www.acmicpc.net const input = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.trim()); let number = []; let dp = Array.from(Array(10), () => Array(10).fill(0)); for (let i = 0; i

https://www.acmicpc.net/problem/24416 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net dp 가 아니라 재귀로 구현하는 거 확인하는 거 const input = +require('fs').readFileSync('./dev/stdin').toString().trim(); let recursionCnt = 0; const dpCnt = input - 2; function recursionFn(n) { if (n == 1 || n == 2) { recursionCnt++;..

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net dp[i][j]는 i층 j호에 거주하는 거주민 조건식 dp[i][j] = dp[i-1][j] + dp[i][j-1] (i>0, j>0) 초기값 dp[0] = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15]; dp[n][0] = 1; const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(Number); let dp..

https://www.acmicpc.net/problem/26529 26529번: Bunnies You’re going to raise farm animals and you decided to start with bunnies, the easiest of animals. To your surprise they are breeding like rabbits, so much so that you’re unable to count them accurately. However, you know that rabbits’ breeding patter www.acmicpc.net dp[i]는 i달 후 토끼의 수 조건식 dp[i] = dp[i-1]+ dp[i-1] (i>1); 초기값 dp[0] = 1; dp[1] = ..

https://www.acmicpc.net/problem/15841 15841번: Virus Outbreak For each input value, the output contains a line in the format: Hour X: Y cow(s) affected, where X is the hour, and Y is the total affected cows that need to be euthanized based on the hour given by X. www.acmicpc.net /** * 피보나치 수열 * * dp[i]: i는 시간, dp[i]는 i시간에 죽여야할 소의 마리 수 * * 조건식 * dp[i] = dp[i-1]+ dp[i-1] * * 초기 값 * dp[1] = 1; * dp[..

https://www.acmicpc.net/problem/25383 25383번: 주사위 첫 번째 줄에 두 정수 $H$, $W$가 주어진다. 이후, $H$개의 줄에 걸쳐, 큰 종이에 그려진 전개도들이 주어진다. 각 줄에 길이 $W$의 문자열이 주어지며, 이 문자열은 '.', 'x', '-', '|', '+'의 문자들로만 www.acmicpc.net 어제 다 푼 문제인데, 코드가 지저분하니까 어디서 잘못된건지를 잘 몰라서 이곳 저곳 수정하다가 겨우 에러가 발생하는 지점을 찾았다. 주사위 변형하는 부분에 오류가 있을 줄 알았는데, 제일 처음 주사위 만들 때 실수가 있었다. 오늘이라도 발견해서 다행이다. 푼 사람이 별로 없는 문제라서 Node로 이 문제 푼 사람 중에 1등이다🙂. 벽이라고 느껴지던 플레 1문제..

https://www.acmicpc.net/problem/1917 1917번: 정육면체 전개도 세 개의 입력 데이터가 주어지며, 각각의 입력 데이터는 여섯 개의 줄로 이루어져 있다. 각 데이터는 여섯 개의 줄에 걸쳐 여섯 개의 숫자가 빈 칸을 사이에 두고 주어진다. 숫자는 0 또는 1로 이 www.acmicpc.net const input = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.split(' ').map(Number)); const samples = [ [ [1, 0, 0, 0], [1, 1, 1, 1], [1, 0, 0, 0], ], [ [0, 1, 0, 0], [1, 1, 1,..

https://www.acmicpc.net/problem/23289 23289번: 온풍기 안녕! 유난히 추운 날씨가 예상되는 이번 겨울을 대비하기 위해 구사과는 온풍기를 설치하려고 한다. 온풍기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기 www.acmicpc.net class Node { constructor(item) { this.item = item; this.next = null; } } class Queue { constructor() { this.head = null; this.tail = null; this.length = 0; } push(item) { const node = new Node(item); if (this.head == null) ..