데구리 블로그

문제 링크 https://www.acmicpc.net/problem/21873 21873번: 개구리 징검다리 건너기 첫 번째 줄에 개구리들을 움직여야 하는 횟수 $M$을 출력한다. 단, $M$은 $1\,500\,000$을 넘어서는 안된다. 두 번째 줄부터 $M$개의 줄에 걸쳐서 움직인 개구리의 정보를 순서대로 출력한다. $p$번째 www.acmicpc.net 풀이 그림으로 그려보다 화가나서 웹으로 간단한 시뮬레이터를 만들어 규칙을 찾았습니다. 사람은 시각에 예민한 동물입니다.. 1 1 2 1 2 3 ... 1 2 3 ... n 1 2 3 ... n 1 2 3 ... n 2 3 ... n 3 ... n ... n 이런 식으로 한 줄마다 이동해야 하는 개구리의 색이 바뀌게 됩니다. 정답 코드 const fs..

문제 링크 https://www.acmicpc.net/problem/21870 21870번: 시철이가 사랑한 GCD 첫째 줄에 정수 $N$이 주어진다. ($1 \leq N \leq 200\,000$) 둘째 줄에 자취방의 매물번호를 의미하는 정수 $a_1, a_2, \cdots, a_N$이 주어진다. ($1 \leq a_i \leq 200\,000$) www.acmicpc.net 풀이 각 단계마다 반으로 나눠진 배열의 왼쪽, 오른쪽 결과를 재귀적으로 모두 확인하면 됩니다. 재귀 호출의 깊이가 $O(logN)$이고, 각 레벨마다 gcd를 구하기 위해 모든 원소를 봐야 하므로 시간 복잡도는 $O(NlogN)$입니다. 정답 코드 const fs = require('fs'); const stdin = fs.rea..

문제 링크 https://www.acmicpc.net/problem/21869 21869번: Maximum Bishop 체스에는 대각선 방향으로 움직일 수 있는 비숍(bishop)이 있다. 다음 그림과 같은 $5\times5$ 정사각형 체스판 위의 B라고 표시된 곳에 비숍이 있을 때, 비숍은 대각선 방향으로 움직여 X로 표시된 www.acmicpc.net 풀이 간단하게 풀 수 있습니다. 첫 열의 모든 칸에 비숍을 깔아주고, 1행, n행을 제외한 마지막 열의 모든 칸에 비숍을 깔아주면 됩니다. 정답 코드 const fs = require('fs'); const stdin = fs.readFileSync('/dev/stdin').toString().split('\n'); const input = (() =>..

문제 링크 https://www.acmicpc.net/problem/21868 21868번: 미적분학 입문하기 첫 번째 줄에는 양수 $\epsilon$을 분수로 표현했을 때의 분자와 분모가 공백으로 구분되어 주어진다. 각 분자와 분모는 $1$ 이상 $10\,000$ 이하의 자연수다. 두 번째 줄에는 일차 이하의 다항함수 $f www.acmicpc.net 풀이 엡실론-델타 논법을 공부한지 좀 되어서 다음 글을 참고하였습니다. 엡실론 델타 논법(ε-δ 논법)으로 함수의 극한 더 잘 이해하기 - 류모찌 주어진 다항 함수를 다음처럼 씁시다. $$f(x) = ax + b$$ 문제에서 요구하는 $L$은 극한값이므로, 단순히 $f(x_0)$ 값을 구해주면 됩니다. 다음으론 $\delta$의 최댓값을 구해야합니다. 위..

문제 링크 https://www.acmicpc.net/problem/21867 21867번: Java Bitecode 첫째 줄에 코드의 길이를 나타내는 정수 $N$이 주어진다. ($1 \leq N \leq 200\,000$) 둘째 줄에 알파벳 대문자로 이루어진 코드 $S$가 주어진다. www.acmicpc.net 풀이 정규 표현식을 이용합시다. 문자열 내에 'J', 'A', 'V' 중 해당되는게 있다면 빈 문자열로 치환해주면 됩니다. 정답 코드 const fs = require('fs'); const stdin = fs.readFileSync('/dev/stdin').toString().split('\n'); const input = (() => { let line = 0; return () => std..

문제 링크 https://www.acmicpc.net/problem/21866 21866번: 추첨을 통해 커피를 받자 첫 번째 줄에 9개의 정수가 주어진다. 각 정수는 $0$ 이상 $1\,000$ 이하의 정수다. 각 정수는 해당 학생이 각 문제에서 얻은 점수를 의미한다. www.acmicpc.net 풀이 1) 점수의 합을 구해줍니다. 2) 최대 점수를 넘는 문제가 있는지 확인해줍니다. 3) 주어진 조건에 따라 정답을 출력합시다. 정답 코드 const fs = require('fs'); const stdin = fs.readFileSync('/dev/stdin').toString().split('\n'); const input = (() => { let line = 0; return () => stdin[..

가끔 상위 폴더에 package.json 하나를 두고 하위 폴더 파일을 기준으로 동일한 npm script를 실행해야 하는 경우가 있습니다. 예를 들면 간단한 프로젝트들을 여러 개 모아놨다던가, 책 예제들을 많이 짜 놓은 경우 등이 있겠죠? 사실 폴더마다 package.json을 작성하는 게 베스트지만 사람마다 귀찮음 포인트는 다르니까요... 폴더 구조가 다음과 같다고 합시다. Directory ├─ package.json ├─ SubDirectory1 │ ├─ index.html │ └─ index.js ├─ SubDirectory2 │ ├─ index.html │ └─ index.js ├─ SubDirectory3 │ ├─ index.html │ └─ index.js ├─ SubDirectory4 │..

문제 링크 www.acmicpc.net/problem/21737 21737번: SMUPC 계산기 SMUPC를 기념하기 위해 ALGOS와 DSC Sookmyung에서는 SMUPC의 각 글자로 계산이 이루어지는 계산기를 만들었다. 가은이와 혜민이는 이 계산기와 같은 방식으로 작동하는 프로그램을 만들고자 한다. 가은 www.acmicpc.net 풀이 간단한 구현문제입니다. 문자열 파싱은 자바스크립트가 편합니다. 1) 정규표현식으로 수와 연산자를 분리해줍시다. /[0-9]+/는 연속한 숫자를, /[A-Z]/는 대문자를 뽑습니다. 2) 규칙에 맞게 계산해줍시다. 3) 정답을 출력합니다. 정답 코드 const fs = require('fs'); const stdin = fs.readFileSync('/dev/std..

문제 링크 www.acmicpc.net/problem/16935 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net 풀이 귀찮은 구현 문제입니다. 자바스크립트로 풀었습니다. 이런 류의 문제에서는 구현해둔 함수를 이용하는 게 코드량을 줄이는 포인트입니다. 1) 상하 반전은 행의 순서를 reverse() 함수를 이용해 바꿔주면 됩니다. 2) 좌우 반전은 각 행마다 reverse() 함수를 적용하여 열의 순서를 바꿔줍니다. 3) 오른쪽 90도 ..

문제 링크 programmers.co.kr/learn/courses/30/lessons/77485 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr 풀이 1) 배열을 1부터 순서대로 채워줍니다. 2) 시계 방향으로 회전을 시켜야 하니까, 반시계 방향으로 순회하며 값을 복사해줍니다. 3) 정답 리턴 정답 코드 function solution(rows, columns, queries) { const board = Array(rows).fill().map((row, i) => Array(column..