GPD2021

https://www.acmicpc.net/problem/2442 2442번: 별 찍기 - 5 첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ..., N번째 줄에는 별 2×N-1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync('./dev/stdin').toString().trim().split('\n'); const N = +input.shift(); const answer = []; for (let i = 1; i

https://www.acmicpc.net/problem/2441 2441번: 별 찍기 - 4 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync('./dev/stdin').toString().trim().split('\n'); const N = +input.shift(); const answer = []; for (let i = 0; i

https://www.acmicpc.net/problem/2440 2440번: 별 찍기 - 3 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync('./dev/stdin').toString().trim().split('\n'); const N = +input.shift(); const answer = []; for (let i = 0; i

https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 www.acmicpc.net 한번에 풀었는데 d1을 d2로 잘못 적어서 엄청 틀렸다;; 사실 이 문제는 테스트케이스가 필요없다. 이 문제를 디버깅? 하는 방법은 구역을 나눈 다음, 잘 나눴는지 확인하는 것이다. bfs로 전부 탐색하면서 구역이 5개로 잘 나눠졌는지 확인하면 된다. 잘못나눴으면 아래처럼 구역이 5개 이상 나온다. 5번 구역이 두번씩 나오는 걸 확인할 수 있다. 두번 발생하는 부분의 그래프를 출력해서 살펴보면 뭐를 ..

https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고, 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) { th..

https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net Tip. 처음 배열의 크기는 3x3, 연산을 거듭할수록 배열은 확장됨. A[r][c]를 찾을 수 있을 정도로 배열이 확장되지 않았는데, A[r][c]를 찾으려고하면 런타임에러 발생 const fs = require('fs'); const input = fs.readFileSync('./dev/stdin').toString().trim().split('\n'); const [r, c, ..

https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync('./dev/stdin').toString().trim().split('\n'); const A = input.shift(); const B = input.shift(); const C = input.shift(); const D = input.shift(); // 각 톱니의 12시방향 인덱스 ..

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync('./dev/stdin').toString().trim().split('\n'); const [N, M] = input.shift().split(' ').map(Number); const [R, C, D] = input.shift().split(' ..