소프티어

JS

JS 엔진 스택 크기가 20KB로 나와서.... 런타임 에러가 뜨는거 같습니다. 그냥 객체로 해서 힙에 직접 콜스택을 저장해서 사용하게 바꿨습니다. 추가로, 가중치 합이 js Number에서 오버플로우가 나는 듯합니다? BigInt 써야합니다? // 입력처리 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}, () => [0n, 0]) let rootNode = null edges.forEach(edge => {    ...

c언어 코드 반례

#define _CRT_SECURE_WARNINGS #include <stdio.h> #include <string.h> int yes(int *i,int *j){ *i=*i+1; *j=*j+1; return 1; } int no(int *i,int *j){ *i=0; *j=*j+1; return 2 ; } int main(){ int M,N,K=0; //M=조작법 번호 개수, N=사용자가 누른 조작 버튼 수, K=번호 개수 scanf("%d %d %d",&M,&N,&K); int secret[M]; //4 (2 1 3 2) for (int i=0;i<M;i++){ scanf("%d",&secret[i]); } int num[N]; //10 (1 3 2 1 2 1 3 2 4 5) for (int i=0;i<N;i++){ scanf("%d",&num[i]); } int a=0; int b=0; int re=0; while (a!=M&&b<N){ //4 10 if(secret[a]...

JS

이 문제 정말 미치는 줄 알았습니다. 분명 설계 잘한거 같은데... 강의 영상을 보고 설계를 비교해도 똑같은거 같은데... 왜 계속 틀리는지. 혹시 싶어서 문제 입력 범위를 보니 들어오는 요청 최대치가 10^18 이 설정되어있는게 보였습니다. 10^16 부터 JS는 BigInt로 설정을 해줘야하기에 그렇게 바꿨습니다. 다행스럽게도 통과되었습니다. class FIFO { constructor(...values) { this.head = null this.tail = null this.length = 0 values.forEach((value, index) => { this.add(value) }) } add(value) { if (this.length > 0) { this.tail[1] = [value, nu...

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