목록Coding Test (61)
undefined
문제 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제 풀이 키포인트 1. 시간제한을 해결하기 위한 큐 구현 2. 익은 토마토의 전염은 동시에 진행되어야 한다. 3. 전부 익지 못하는 경우를 어떻게 체크할 것인가? // 큐 구현 class Node { constructor(val) { this.val = val; this.next = null; } } class Queue { constructor() { this.first ..
문제 설명 핵심 1. 팀 구성에 대한 모든 경우의 수를 구하기 2. 각 팀에서 얻을 수 있는 모든 능력치의 합을 구하기 문제 풀이 const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let input = []; let n = 0; let count = 0; rl.on('line', function (line) { if (!count) n = +line; else input.push(line.split(' ').map(e => +e)); count++; }).on('close', function () { solution(input); ..
문제 설명 https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 문제 풀이 const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let input = []; let count = 0; let n = 0; rl.on('line', function (line) { if (!count) { ..
문제 설명 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 문제 풀이 const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let input = []; let n = 0; let count = 0; rl.on('line', function (line) { if (!count) n = +line; else input.push(+line); count++; }).on('clos..
문제 설명 https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 문제 풀이 const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let input = []; let n = 0; let count = 0; rl.on('line', func..

문제 설명 문제 풀이 const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let input = []; let n = 0; let count = 0; rl.on('line', function (line) { if (!count) { n = +line; } else { input = line.split(' ').map(e => +e); } count++; }).on('close', function () { solution(input); process.exit(); }); const solution = input => { let sorte..