두 수의 합

[hsskey]

두수의 합

📝 제약조건

• input N <= 10^6

💡 예시

• Input: input
  • Output: output

문제 해결 과정

Step 1: 문제 이해하기

• 제약조건, input, output을 확인하여 문제를 정확히 파악합니다.

Step 2: 접근 방법

• 자료구조와 알고리즘 활용
  • input사이즈 확인후 nlogn이 가능한 정렬을 통해 해결

Step 3: 코드 설계

arr.sort()
left = 0
right = n - 1

loop(left < right)
    if(arr[left] + arr[rigth] === x)
        cnt++
        left++
    else if > 
        right--
    else if <
        left++

Step 4: 코드 구현

const fs = require('fs')
const filePath = process.platform === 'linux' ? '/dev/stdin' : `${__dirname}/input.txt`
const input = fs.readFileSync(filePath).toString().split('\n')

const n = Number(input[0]) // 수열의 크기
const arr = input[1].split(" ").map(Number)
const x = Number(input[2])

arr.sort((a,b) => a - b)

let left = 0
let right = n - 1
let cnt = 0

while(left < right) {
    if(arr[left] + arr[right] === x) {{
        cnt += 1
        left++
    }}else if(arr[left] + arr[right] > x) {
        right-= 1
    } else if(arr[left] + arr[right] < x) {
        left+= 1
    }
}
console.log(cnt)