[해결완료] 간단한 알고리즘 문제 질문드려요 (자바스크립트)

Question

https://level.goorm.io/exam/170831/%EA%B5%AC%EB%A6%84-%EC%95%84%EC%9D%B4%EB%8F%8C/quiz/1문제는 구름에서 확인가능합니다.. 실제로 제출시 절반은 맞고 절반은 틀린데 왜 그런지 잘 모르겠어요 검색해도 안나오고 해설도 없고 어디 물어볼 때가 마땅치않네요🥲 제가 입력한 코드입니다.rl.close(); 위치를 옮기니까 정답이되네여 ㅜㅜ// Run by Node.js const readline = require('readline'); (async () => { let rl = readline.createInterface({ input: process.stdin }); count = 0; for await (const line of rl) { if(count === 1) { const numStrList = line.split(' '); const list = []; const idxList = []; for(let i = 0; i < numStrList.length; i++) { const str = parseInt(numStrList[i]); if(list.length === 0) { list.push(str); idxList.push(i); continue; } let index; for (let j = 0; j < list.length; j++) { if(str > list[j]) { index = j; break; } if(j === list.length - 1){ index = list.length; } } list.splice(index, 0, str); idxList.splice(index, 0, i); } console.log(idxList.slice(0,3).map(n => n + 1).join(' ')); } count++; rl.close(); } process.exit(); })();

GoNew · Answer

입력되는 데이터가 굉장히 긴 경우 문제가 되겠네요.readline 라이브러리로 한 줄의 데이터를 통째로 읽으려고 시도하셨는데요. 100,000 개의 데이터가 한줄에 입력되면, 용량이 100kb가 넘습니다. 100kb 넘는 데이터를 입력 후 실행해보시면 데이터를 읽지도 못하고 프로그램이 종료되는 것을 확인하실 수 있으실텐데요.한번에 한줄 데이터 전체를 읽으려고 하지 마시고어느정도 끊어서 데이터를 읽어오는 형태로 수정하면 해결될 것 같네요.

[해결완료] 간단한 알고리즘 문제 질문드려요 (자바스크립트)

1개의 답변

기술 목록