Challenge
Careers
Class
Connect
로그인 후 문제풀이가 가능합니다.
JS
적합한 세트 수가 나올 때 까지 탐색을 진행해야 함 0~ 하기에는 O(n)이며, n이 너무 너무 너무 큼. 1초에 10억번의 연산을 진행해도, 2조 번의 연산에 2,000초 (30분) 소모 그래서 이진 탐색을 통해 범위를 좁힌다면, O(log n). 최대 41번의 연산을 통해 값을 구할 수 있게 됨. const fs = require('fs'); const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/); const [N, T] = input[0].split(' ').map(Number); const scenarios = input.slice(1).map(scenario => scenario.split(' ').map(Number)); function test(list, count) { let prevValue = 0 for(let i = 0; i < list.length; i +=...