소프티어

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 +=...

JS 런타임 에러

런타임 에러 번호 32-2 34-2 50-2 52-2 54-2 다른 글에도 런타임 에러라는데 문제가 문제인건가요? // 입력처리 const fs = require('fs') const input = fs.readFileSync('input.txt', 'utf8')     .trim()     .split(/\n+/) const nodeCount = +input[0] const edges = input.slice(1).map(v => v.trim().split(' ').map(Number)) const edgesObj = {} const weightSum = Array.from({length: nodeCount + 1}, () => [0, 0]) let rootNode = null edges.forEach(edge => {     const [n, m, w] = edge     if (rootNode === null) rootNode = n   ...

JS

어떤 방식으로 해도 배열을 탐색하면서 다시 특정 배열을 탐색해야하는데, 이것은 최악의 경우 O(n^2)이 나올꺼라고 판단됩니다. 그리고 코테에서는 최악의 경우 또한 고려해서 문제를 만들었을 것이 분명하다고 생각하기에, 그냥 항시 O(n^2)이 나오는 코드로 작성했습니다 class List { constructor(length) { // 편의를 위해 배열 0 은 비워두기 // [0] => index(v) 보다 큰 것을 찾아야하는 개수 // [1] => index(v) 보다 작은 것을 찾아야하는 개수 // [1] 이 만족되면 - 시키고 result에 개수 추가 this.list = Array.from({length}, () => [0,0]); this.result = 0 } add(value) { // 신규 값 추가 // 이...

JS

class CrossRoadsSystem {     constructor(typeCount) {         this.system = []         this.typeList = Array.from({length: typeCount}, (_, i) => i)         this.record = []         this.error = false         this.typeList.forEach(type => {             this.system[type] = {                 waiting: [],                 index: 0             }         })     }     /**      *      * @param time 기록될 시간      * @returns {number} 0 -> 교착 상태, 1 -> 정상, 2 -> 차량 없음      */     proces...

JS

// 입력처리 const fs = require('fs') const input = fs.readFileSync('input.txt', 'utf8')     .trim()     .split(/\n+/) // 상자 let cipherBox = {} const plainText= input[0].split('') const keyText = input[1].split('') let startNum; startNum = 'A'.charCodeAt(0) let num = 0 keyText.forEach(char => {     if (!(char in cipherBox)) {         cipherBox[char] = num++     } }) for (let i = 'A'.charCodeAt(0); i <= 'Z'.charCodeAt(0); i++) {     const char = String.fromCharCode(i) ...

c++ 반례 부탁드립니다

단순하게 현재 위치 유명인을 만나지 않는 경우와 만나는 경우 두 가지 case를 활용해서 풀었습니다. 제출하니 히든 case에 걸리는데 제가 생각하지 못한 경우가 있을까요 ? ㅠㅠ #include <iostream> #include <vector> #include <algorithm> using namespace std; vector<pair<int, int>> v; int n, pi, ci; int dp[200004]; int solve(int here, int popular) { if (here == n) return 0; int &ret = dp[here]; if (ret != -1) return ret; // 현재 위치의 유명인을 만나지 않는 경우 ret = solve(here + 1, popular); // 유명인을 만나서 인기도가 오른 경우 if (abs(v[here].first - popular) <= abs(v[here].second)) { ret = max(re...

JS

이번 문제는 수학적 방법을 통해 중복 연산을 없애고, 실패 지점을 기록하는 방법으로 설계했습니다 증가된 성능들이 a b c d e 로 존재한다면 비용은 a^2 + b^2 + ...이 됩니다. 그럼 여기서 1을 증가시킨다면 (a+1)^2 + ... 이 되고, 이 식을 전개시키면 a^2 + b^2 +... +2(a+b+c+...) + 1*n 이 됩니다. 문자로 치환해보자면 (이전 비용) + 2 * (전체 성능 향상 값 합) + (성능 향상된 컴퓨터 개수) 이것을 기반으로 설계하고 코딩했습니다. // 입력처리 const fs = require('fs') const input = fs.readFileSync('input.txt', 'utf8')     .trim()     .split(/\n+/) const [computerNum, budget] = input[0].split(' ').map(BigInt) const clusterObj = {} const clust...

JS

class Que { constructor() { this.lenght = 0 this.head = null this.tail = null } push(v) { // 큐가 비었음 if (this.lenght === 0) { this.head = this.tail = [v, null] } else { this.tail[1] = [v, null] this.tail = this.tail[1] } return ++this.lenght } pop() { let v = null if (this.lenght >= 1) { v = this.head[0] ...

JS

// 입력처리 const fs = require('fs') const scoresGroup = fs.readFileSync('input.txt', 'utf8')   .trim()   .split('\n').   slice(1)   .map(v => v.split(' ').map((v, i) => [i, +v])) const number = scoresGroup[0].length const totalScores = [] for (let index = 0; index < number; index++) {   let sum = 0   scoresGroup.forEach(scores => {     sum += scores[index][1]   })   totalScores.push([index, sum]) } scoresGroup.push(totalScores) const sortedScoresGroup = scoresGroup.map(scores ...