[백준 알고리즘] Node.js 1059. 좋은 구간
1. 문제 https://www.acmicpc.net/problem/1059 1059번: 좋은 구간 [9, 10], [9, 11], [9, 12], [10, 11], [10, 12] www.acmicpc.net 2. 풀이 좋은 구간의 개수를 구하는 문제다. 입력 부분의 수들이 정렬되지 않은 상태로 들어오기 때문에 먼저 정렬을 진행해준다. 주어진 n이 포함된 구간을 구해야 하기에, n보다 작은 수를 구하고, n보다 큰 수를 구해 n이 포함될 수 있는 구간을 찾는다. 공식을 만들어서 적용시켜준다 (10보다 작은 수의 개수) * (10 이상인 수의 개수) + (10보다 큰 수의 개수) const [L, S, n] = require('fs').readFileSync('/dev/stdin') .toString()..
2023.11.24