[백준 - 15552번] JS로 시간초과 문제 해결하기

 

문제

15552번: 빠른 A+B (acmicpc.net)

🔗성능 요약

메모리: 163004 KB, 시간: 1176 ms

🔗분류

구현, 사칙연산, 수학

🔗문제 설명

 

본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다.

C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n)를 쓰자. 단, 이렇게 하면 더 이상 scanf/printf/puts/getchar/putchar 등 C의 입출력 방식을 사용하면 안 된다.

Java를 사용하고 있다면, Scanner와 System.out.println 대신 BufferedReader와 BufferedWriter를 사용할 수 있다. BufferedWriter.flush는 맨 마지막에 한 번만 하면 된다.

Python을 사용하고 있다면, input 대신 sys.stdin.readline을 사용할 수 있다. 단, 이때는 맨 끝의 개행문자까지 같이 입력받기 때문에 문자열을 저장하고 싶을 경우 .rstrip()을 추가로 해 주는 것이 좋다.

또한 입력과 출력 스트림은 별개이므로, 테스트케이스를 전부 입력받아서 저장한 뒤 전부 출력할 필요는 없다. 테스트케이스를 하나 받은 뒤 하나 출력해도 된다.

자세한 설명 및 다른 언어의 경우는 이 글에 설명되어 있다.

이 블로그 글에서 BOJ의 기타 여러 가지 팁을 볼 수 있다.

🔗입력

첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다.

🔗출력

각 테스트케이스마다 A+B를 한 줄에 하나씩 순서대로 출력한다.

 

---

시간 초과

 

문제 자체는 어렵지 않았으나 시간초과가 났다...

 

틀린 코드

const input = require('fs')
.readFileSync('/dev/stdin')
.toString()
.trim()
.split(/\s+/);

const X = Number(input[0])
let sum = 0;

for (let i = 1; i <= X * 2; i += 2) {
  const cc = Number(input[i]);
  const zz = Number(input[i + 1]);
  sum = cc + zz;
  console.log(sum);
}

vscode로 테스트를 해보았을 땐 이상이 없었으나

한줄 한줄 출력하는 과정에서 시간초과가 발생했다...

 

나의 정답

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

const X = Number(input[0]);
let sum = '';

for (let i = 1; i <= X; i++) {
  let num = input[i].split(' ');
  sum += Number(num[0]) + Number(num[1]) + '\n';
}

console.log(sum);

기존엔 한줄마다 출력결과를 바로바로 출력해줬다면

한줄의 계산이 끝나면 줄바꿈을 통해 다음 줄에 출력해서

한번에 출력결과를 출력하도록 하였고 문제를 풀 수 있었다.

---

느낌점

 

원래 프로그래머스를 풀 던 나로써는 시간초과를 쉽게 접할 수 없었는데

이번에 백준을 풀어보면서 시간초과를 접하게 되었다

같은 결과가 나와도 다른 과정으로 풀어 볼 수 있어서

프로그래머스보다 더 어렵게 느껴지긴 하지만 확실히 유익하긴 한 거 같다