Sqsung DevLog

1. 문제 ㅡ 16953번: A → B (난이도: Silver II) 16953번: A → B 첫째 줄에 A, B (1 ≤ A +val); const solution = (A, B) => { const queue = [[A, 1]]; while (queue.length) { const [current, count] = queue.shift(); if (current === B) return count; const oneAdded =..

1. 문제 ㅡ 2468번: 안전 영역 (난이도: Silver I) 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 2. 풀이 ㅡ Node.js (자바스크립트) const input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const getMaxSafeAreas = input => { const N = +input.shift(); const areas = input.map(row => row.split(' ').map(val =..

1. 문제 ㅡ 14503번: 로봇 청소기 (난이도: Gold V) 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 2. 풀이 ㅡ Node.js (자바스크립트) class Queue { constructor(initValue) { this.q = initValue ? [initValue] : []; this.head = 0; this.tail = initValue ? 1 : 0; } push(item) { this.q[this.tail] = item; this.t..

1. 문제 ㅡ 1541번: 잃어버린 괄호 (난이도: Silver II) 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 2. 풀이 ㅡ Node.js (자바스크립트) const input = require('fs').readFileSync('/dev/stdin').toString().trim(); const getMinResult = equation => { const onlyPluses = equation.split('-'); onlyPluses.forEach((eq, idx) => { if (!eq.i..

1. 문제 ㅡ 1931번: 회의실 배정 (난이도: Silver I) 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 2. 풀이 ㅡ Node.js (자바스크립트) const input = require('fs').readFileSync('/dev/stdin').toString().split('\n'); const N = +input.shift(); const meetingTimes = input.map(time => time.split(' ').map(val => +val)); const getMaxMeetings = (N, meetings) => { let answer = 1; // 💡 종료 시간이 같은 경우에는 시작 시간을..

1. 문제 ㅡ 20365번: 블로그 2 (난이도: Silver III) 20365번: 블로그2 neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한 www.acmicpc.net 2. 풀이 ㅡ Node.js (자바스크립트) const input = require('fs').readFileSync('/dev/stdin').toString().split('\n'); const getMinStroke = tc => { const [N, strokes] = [+tc[0], tc[1]]; // first는 첫 번째 색상을 나타낸다 (: 'R' | 'B') const first..

1. 문제 ㅡ 17626번: Four Squares (난이도: Silver III) 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net 2. 풀이 ㅡ Node.js (자바스크립트) const target = +require('fs').readFileSync('/dev/stdin').toString().trim(); const getMinNeeded = targetNumber => { const dp = Array.from({ length: targetNumber + 1 }, ()..

1. 문제 ㅡ 14501번: 퇴사 (난이도: Silver III) 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 2. 풀이 ㅡ Node.js (자바스크립트) const input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const N = +input.shift(); const payChart = input.map(info => info.split(' ').map(val => +val)); const getMaxPay = () => { let max = -Infinity; const dfs = (idx, total) => { max = Math.max(max..

1. 문제 ㅡ 2503번: 숫자 야구 (난이도: Silver III) 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net 2. 풀이 ㅡ Node.js (자바스크립트) const input = require('fs').readFileSync('/dev/stdin').toString().split('\n'); const N = +input.shift(); const calls = input.map(row => row.split(' ')); const testViability = stringNum => { let co..

1. 문제 ㅡ 9205번: 맥주 마시면서 걸어가기 (난이도: Gold V) 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 2. 풀이 ㅡ Node.js (자바스크립트) class Queue { constructor(initValue) { this.q = initValue ? [initValue] : []; this.head = 0; this.tail = initValue ? 1 : 0; } push(item) { this.q[this.tail++] = item; } shift() { this.head++..