GPD2021

https://www.acmicpc.net/problem/14397 14397번: 해변 단위 정육각형 이루어져 있는 지도가 주어졌을 때, 해변의 길이를 구하는 프로그램을 작성하시오. 해변은 정육각형의 변 중에서 한 쪽은 물인데, 한 쪽은 땅인 곳을 의미한다. www.acmicpc.net const fs = require('fs'); const [n, ...arr] = fs.readFileSync("./dev/stdin").toString().trim().split("\n"); const [R, C] = n.split(' ').map(v => +v); let answer = 0; const board = [] for (let i = 0; i < R; i++) { board.push([]); if (i % ..

https://www.acmicpc.net/problem/6186 6186번: Best Grass Bessie is planning her day of munching tender spring grass and is gazing out upon the pasture which Farmer John has so lovingly partitioned into a grid with R (1

https://www.acmicpc.net/problem/16173 16173번: 점프왕 쩰리 (Small) 쩰리는 맨 왼쪽 위의 칸에서 출발해 (행, 열)로 나타낸 좌표계로, (1, 1) -> (2, 1) -> (3, 1) -> (3, 3)으로 이동해 게임에서 승리할 수 있다. www.acmicpc.net const fs = require('fs'); const [n, ...arr] = fs.readFileSync("./dev/stdin").toString().trim().split("\n"); const N = +n const board = arr.map(v => v.split(' ').map(w => +w)) let isVisited = Array.from(Array(N), () => new Arr..

https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 이분탐색으로 풀라고 안 알려줬으면 절대 못 풀었을듯 const fs = require('fs'); const [N, K] = fs.readFileSync("./dev/stdin").toString().trim().split("\n").map(v => +v); let min = 1; let max = K; let answer = N * N; while (min

https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 이미 갔던 길은 표시를 해서 다시 못 가게 해야합니다. 이미 그 길로 갔던 사람이 실패를 경험했을 수도 있고? 어차피 저보다 먼저 그 길을 걸어간 사람이 있기 때문에 굳이 제가 뒤따라 갈 필요도 없습니다. 그런데?!! 벽을 부시고 갔던 길은 벽을 안 부수고 갔을 때. 지나갈 수 있게 해줘야 합니다. 부수지 않고 가도 되는 벽을 부수고 지나온 길을 이미 이동한 길이라고 표시..

https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 시간 초과 해결방법: readline 모듈 + 입력값을 모두 큐에 넣어주기. 입력값이 많을 때는 readLine 모듈과 큐를 함께 사용해서 구현 class Node{ constructor(item){ this.item = item; this.next = null; } } class Queue{ constructor(){ this.head = null; this.tail = null; this.le..

https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net const fs = require('fs'); const [n, ...arr] = fs.readFileSync("./dev/stdin").toString().trim().split("\n"); class Node{ constructor(item){ this.item = item; this.next = null; } } class Queue{ constructor(){ this.head = null;..

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net const fs = require('fs'); const [N,K] = fs.readFileSync("./dev/stdin").toString().trim().split(" ").map(v=>+v); class Node{ constructor(item){ this.item = item; this.next = null; } } class Queue{ constructor(..