Sqsung DevLog

1. 문제 ㅡ 1926번: 그림(난이도: Silver I) 1926번: 그림어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로www.acmicpc.net 2. 풀이 ㅡ Node.js (자바스크립트)const [info, ...input] = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const [Y, X] = info.split(' ').map(val => +val); const board = input.map(row => [...row.split(' ').map(val => +..

1. 문제 ㅡ 5014번: 스타트링크 (난이도: Silver I) 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 2. 풀이 ㅡ Node.js (자바스크립트) const [ buildingHeight, kangho, startlink, up, down ] = require('fs').readFileSync('/dev/stdin').toString().trim().split(' ').map(val => +val); const visited = Array.from({ length: buildingHeight }, () => ..

1. 문제 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 2. 풀이 const [subin, sister] = require('fs').readFileSync('/dev/stdin').toString().trim().split(' ').map(val => +val); const visited = Array.from({ length: 100100 }, () => false); const bfsMoveSubin = N => { const queue = [[N, 0]]; visited[..

1. 문제 (난이도: Silver III) 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 2. 풀이 const [info, ...input] = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); console.log( (() => { const [S, N] = info.split(' ').map(val => +val); const sample = {}; let included = 0; input.sp..

1. 문제 19583번: 싸이버개강총회 첫번째 줄에는 개강총회를 시작한 시간 S, 개강총회를 끝낸 시간 E, 개강총회 스트리밍을 끝낸 시간 Q가 주어진다. (00:00 ≤ S val.split(':').map(val => +val).reduce((a, c) => a * 100 + c) ); const at..

1. 문제 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 2. 풀이 const [N, targets, , ...relationships] = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const [p1, p2] = targets.split(' ').map(val => +val); const graph = Array.from({ length: +N + 1 }).map(() => []); const chec..

백준에서 4358번: 생태학 (난이도: Silver II) 확인하기 4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net 1. 풀이 const trees = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); console.log( (() => { const TOTAL = trees.length; const counts = {}; let answer = ''; trees.forEach(tree => { counts[tree] ?..

백준에서 1021번: 회전하는 큐 (난이도: Silver III) 확인하기 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 1. 풀이 const [info, input] = require('fs').readFileSync('/dev/stdin').toString().split('\n'); const [len, targetCount] = info.split(' ').map(val => +val); const targets = input.split(' ').map(val => +val); const deque = []; fo..

백준에서 16918번: 봄버맨(난이도: Silver I) 확인하기 1 . 풀이 (Node.js) const [info, ...input] = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const [Y, X, N] = info.split(' ').map(val => +val); const maxBombBoard = Array.from({ length: Y }).fill('O'.repeat(X)).join('\n'); const board = input.map(row => [...row]); const dirs = [ [0, 1], [0, -1], [-1, 0], [1, 0] ]; const initialize = () =..

백준에서 1012번: 유기농 배추 (난이도: Silver II) 확인하기 1. 문제 크기가 R×C인 목장이 있고, 목장은 1×1 크기의 칸으로 나누어져 있다. 각각의 칸에는 비어있거나, 양 또는 늑대가 있다. 양은 이동하지 않고 위치를 지키고 있고, 늑대는 인접한 칸을 자유롭게 이동할 수 있다. 두 칸이 인접하다는 것은 두 칸이 변을 공유하는 경우이다. 목장에 울타리를 설치해 늑대가 양이 있는 칸으로 갈 수 없게 하려고 한다. 늑대는 울타리가 있는 칸으로는 이동할 수 없다. 울타리를 설치해보자.차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로..