글 읽기 - 1181번 단어정렬 node.js 왜 틀렸는지 모르겠습니다ㅠㅠ

yoosk5485 2년 전 0

중복을 제거한 배열을 만든 후 단어의 길이-1에 해당하는 인덱스에 해당 단어를 넣어주고, 그 배열의 길이가 1이상일때 sort를 이용해 정렬후 최종 배열에 넣은 후 출력하는 식으로 짰습니다.

왜 안되는지 궁금합니다.

const fs = require('fs');
const filePath = process.platform === 'linux' ? '/dev/stdin' : './input.txt';
let input = fs.readFileSync(filePath).toString().trim().split(/\r\n|\r|\n/);
let N = Number(input.shift());
let set = new Set(input);
let arr = [...set];
let numArr = [];
let matchArr = new Array(N);
matchArr.fill('');

for(let i=0; i < arr.length; i++) {
    matchArr[arr[i].trim().split('').length-1] += arr[i] + ' ';
}

matchArr = matchArr.filter(function(item) {
    return item !== '';
})

let answer = '';
let wordsArr = [];
for(let i=0; i < matchArr.length; i++) {
    let word = matchArr[i].split(' ');
    word.pop();
    if(word.length > 1) {
        wordsArr.push(word.sort());
    } else {
        wordsArr.push(word);
    }
}

wordsArr.forEach(element => {
    for(let i=0; i < element.length; i++) {
        answer += element[i] + '\n';
    }
});
console.log(answer);

dldyddlwl 2년 전 1

아래에 있습니다.

// 다 잘하셨는데요!!

let matchArr = new Array(N);        // 이 부분만 다시 보고 가실게요!

// 자, 각 단어가 최대 50글자까지 주어집니다.
// 그리고, matchArr의 각 인덱스는 각 길이의 단어들을 저장하죠!
// 그런데 만약에 N이 가장 긴 단어의 길이인 50보다 작다면??? 어떻게 될까요?
// 예시) N이 3일 때, 
// let matchArr = new Array(3)

// 아래의 for문에서,
// matchArr[50-1] = matchArr[49] ???? , 배열의 범위를 벗어남.




// 따라서 반드시 matchArr은 N과 상관없이 단어의 최대길이를 고려해야 합니다!
// let matchArr = new Array(50) => 최소 50 이상

matchArr.fill('');

for(let i=0; i < arr.length; i++) {
    matchArr[arr[i].trim().split('').length-1] += arr[i] + ' ';
}

yoosk5485 2년 전 0

와 와 드디어 알았네요. 주어진 N개의 수보다 한단어의 길이수가 더 커지면 당연히 범위를 벗어나서 오류가 와 이제 진짜 확실히 알겠네요. 제가 왜 저걸 몰랐을까요. 정말 답답해서 미칠지경이였는데 저렇게 자세한 설명 진짜 정말 감사해요ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1181번 단어정렬 node.js 왜 틀렸는지 모르겠습니다ㅠㅠ

yoosk5485 2년 전 0

dldyddlwl 2년 전 1

yoosk5485 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말