[BaekJoon] 17219번 비밀번호 찾기

▶ 문제 : https://www.acmicpc.net/problem/17219

17219번: 비밀번호 찾기

 

▶ 코드 : 

const input = require('fs').readFileSync('BaekJoon/testcase.txt').toString().trim().split('\n');

const [n, m] = input.shift().split(' ').map(Number);
const data = new Map();
const reg = new RegExp(`[\r]`,`g`);

for(let i =0; i < n; i++){
    const [site, pw] = input[i].split(' ');
    data[site] = pw;
}

for(let i = n; i<n+m; i++){
    const trg = input[i].replace(reg,'');
    console.log(data[trg]);
}

 

▶ 문제 풀이 : 

1. 비교적 쉬운 문제였지만 계속해서 시간초과가 발생해 난감했다.

2. 초기 input에 있는 값들을 shift()연산을 이용해 하나씩 빼서 처리하였는데, shift() 연산은 비용이 많이 드는 (시간이 필요한) 작업이기에 단순 배열참조형식으로 변경하였다. => 시간적 효율 ↑

3. 추가적으로 해시맵 키값과 target url 값이 일치하지 않는 문제가 발생했는데 이는 file stream을 통해 읽어 들일때 `\r` 이 추가되는 현상에 의한 것이였기에 RegExp 객체를 생성하여 \r 을 지워주고 해결할 수 있었다. => 문자열 일치 해결