Sqsung DevLog

1. 문제 ㅡ 13305번: 주유소 (난이도: Silver III) 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 2. 풀이 ㅡ Node.js (자바스크립트) const input = require('fs').readFileSync('/dev/stdin').toString().split('\n'); const N = +input[0]; const distances = input[1].split(' ').map(val => BigInt(val)); const prices = input[2].spl..

1. 문제 ㅡ 20115번: 에너지 드링크 (난이도: Silver III) 20115번: 에너지 드링크 페인은 에너지 드링크를 좋아하는 회사원이다. 에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어 피로 회복에 도움을 주는 에너지 보충 음료수이다. 야근을 마치고 한 www.acmicpc.net 2. 풀이 ㅡ Node.js (자바스크립트) const [, input] = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const drinks = input .split(' ') .map(val => +val) .sort((a, b) => a - b); const getMaxEnergy = () => { ..

1. 문제 ㅡ 20300번: 서강근육맨 (난이도: Silver III) 20300번: 서강근육맨 PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다. www.acmicpc.net 2. 풀이 ㅡ Node.js (자바스크립트) const [N, input] = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const machines = +N; /** * @BigInt 사용해야 함 * 0 < 근손실을 나타내는 정수 < 10^18 * BigInt는 sort 메서드 안에서 -/+ 같은 연산자가 안되기 때문에 직접 비..

1. 문제 ㅡ 2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 (난이도: Silver IV) 2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 첫째 줄에 정수 N과 M이 주어진다. N은 아이스크림 종류의 수이고, M은 섞어먹으면 안 되는 조합의 개수이다. 아래 M개의 줄에는 섞어먹으면 안 되는 조합의 번호가 주어진다. 같은 조합은 두 번 www.acmicpc.net 2. 풀이 ㅡ Node.js (자바스크립트) const [info, ...input] = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const [iceCreamCount, mismatchCount] = info.split(' ').map(..

1. 문제 ㅡ 16439번: 치킨치킨치킨 (난이도: Silver IV) 16439번: 치킨치킨치킨 첫 번째 줄에 고리 회원의 수 N (1 ≤ N ≤ 30) 과 치킨 종류의 수 M (3 ≤ M ≤ 30) 이 주어집니다. 두 번째 줄부터 N개의 줄에 각 회원의 치킨 선호도가 주어집니다. i+1번째 줄에는 i번째 회원의 선 www.acmicpc.net 2. 풀이 ㅡ Node.js (자바스크립트) const [info, ...input] = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const [M, C] = info.split(' ').map(val => +val); const preferences = input.map(ro..

1. 문제 ㅡ 9095번: 1, 2, 3 만들기 (난이도: Silver III) 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 2. 풀이 ㅡ Node.js (자바스크립트) const [N, ...tcs] = require('fs') .readFileSync('/dev/stdin') .toString() .trim() .split('\n') .map(val => +val); console.log( (() => { let answer = ''; // 입력값(정수 n)은 양수이며 11보다 작다 const DP = Array.from({ length: 11 }, () => 0); // 정수 1, 2, 3을 만들 ..

1. 문제 ㅡ 1463번: 1로 만들기 (난이도: Silver III) 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 2. 풀이 ㅡ Node.js (자바스크립트) const num = +require('fs').readFileSync('/dev/stdin').toString(); const DP = new Array(num + 1).fill(0); for (let i = 2; i

1. 문제 ㅡ 11279번: 최대 힙 (난이도: Silver II) 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 2. 풀이 ㅡ Node.js (자바스크립트) class MaxHeap { constructor() { this.heap = []; } isEmpty() { return this.heap.length === 0; } insert(value) { this.heap.push(value); this.bubbleUp(); } bubbleUp() { let currentIndex = ..

1. 문제 ㅡ 5427번: 불 (난이도: Gold IV) 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net 2. 풀이 ㅡ Node.js (자바스크립트) class Queue { constructor() { this.q = []; this.head = 0; this.tail = 0; } push(item) { this.q[this.tail++] = item; } shift() { this.head++; return this.q[this.head - 1]; } isEmpty() { return this.head === this..

1. 문제 ㅡ 4179번: 불! (난이도: Gold IV) 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문자 www.acmicpc.net 2. 풀이 ㅡ Node.js (자바스크립트) class Queue { constructor() { this.q = []; this.head = 0; this.tail = 0; } push(item) { this.q[this.tail++] = item; } shift() { this.head++; } front() { return this.q[this.head]; } isEmpty() { ..