데구리 블로그

문제 링크 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..