소프티어

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

JS

2가지로 풀어봤습니다. 1번 코드입니다. // 입력처리 const fs = require('fs'); const input = fs.readFileSync('input.txt', 'utf8')     .trim()     .split('\n') const [n, m] = input[0].split(' ').map(Number); const nucleicSequences = input.slice(1).map(nucleicSequence => nucleicSequence.split('')) // 비트 마스킹을 위한 0 채우기 nucleicSequences.unshift(-1) //console.log(n, m) //console.log(nucleicSequences) // Sequence 가 1 ~ 5 존재한다고 가정 // Sequence 3에 그룹 1은 Sequence 1 ~ 2 까지가 동일한 염기를 공유하는 그룹 1 인 것. // 따...