[백준 알고리즘] Node.js 1380. 귀걸이

1. 문제

https://www.acmicpc.net/problem/1380

1380번: 귀걸이

 

2. 풀이

- 여러개의 테스트 케이스가 있는 경우이다.

- 테스트 케이스의 첫번째 줄 학생의 수 n, 다음 n 줄에 걸쳐서 학생의 이름, 2n-1줄 만큼 뺏고 돌려준 자료가 나온다.

const inputs = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');

let result = "";
let line = 0

while(inputs[0] !== '0'){
    let n = Number(inputs.shift()); // 압수당한 학생의 수
    
    let students = []; // 학생의 이름을 모은 배열
    for(let i = 0; i < n; i++){
        students.push(inputs.shift());
    }

    let studentsIndexArr = []; // 2n-1 줄에 입력된 숫자들을 모은 배열.
    for(let i = 0; i < 2*n-1; i++){
        let [num, alp] = inputs.shift().trim().split(' ');
        studentsIndexArr.push(Number(num));
    }

    let earrings = []; // 돌려받지 못한 학생의 인덱스를 담을 배열
    for(let i = 1; i <= n; i++){
        if(studentsIndexArr.filter(item => item === i).length % 2 !== 0) earrings.push(i-1)
    }

    // 단 한 명의 학생만 받지 못한다는 가정하에 작성한 result. 
    result += `${line+1} ${students[earrings[0]]}\n`

    line++;    
}

console.log(result);

 - 위의 경우는 무조건 한명만 돌려받지 못한다는 가정하에 작성한 코드이다.

 

3. 정리

- 문제 이해는 쉽게 하였지만 코드를 작성하는 부분에서 시간이 오래걸렸다.

질문게시판을 찾아보니 귀걸이를 돌려받지 못한 학생의 수가 하나가 아닐 수도 있다는 점이 있다는 사실을 알았지만, 다른 분들이 작성한 정답들을 보니 귀걸이를 돌려받지 못한 학생의 수가 단 한 명이라는 가정하에 작성하신 듯 보였다.

- 처음 작성할 때 while문이 아닌 for문을 잘못된 조건으로 작성하여 "틀렸습니다" 를 받았다. for문으로 조건을 작성할때에 더욱 유의해서 코드를 작성할 수 있도록 해야겠다.