[JavaScript] 백준 실버 3 : 3273 - 두 수의 합

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

3273번: 두 수의 합

---

📌 작성한 코드

// 3273
const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "Beakjoon/Silver/test.txt";
let input = fs.readFileSync(filePath).toString().trim().split("\n");

const N = parseInt(input.shift(), 10);
const numbers = input.shift().split(" ").map(Number);
const X = parseInt(input.shift(), 10);

const list = new Array(Math.max(...numbers) + 1).fill(false);
let answer = 0;

numbers.forEach((num) => {
    if (!list[num]) list[num] = true;
    if (list[X - num] && num !== X - num) answer++;
});

console.log(answer);

 

📌 풀이 

배열을 순회하면서 각 숫자랑 더해서 X가 되는 숫자가 존재하는지 확인한다. 

이렇게 풀게되면 한 번만 순회하고도 문제를 풀 수 있기 때문에 n의 시간복잡도로 문제를 해결할 수 있다.

현재 숫자와 x-현재 숫자가 같은 경우는 숫자는 한번밖에 나올 수 없기에 만들 수 없는 값이 되므로 해당 조건에는 카운트를 증가시키지 않는다. 

numbers.forEach((num) => {
    if (!list[num]) list[num] = true; // 현재 숫자가 존재함을 기록
    if (list[X - num] && num !== X - num) answer++; // 더해서 x가 되는 숫자 확인
});

 

✅ 성공