[백준/15552번] 빠른 A+B (C++)

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

 

- 문제

본격적으로 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의 기타 여러 가지 팁을 볼 수 있다.

- 코드

#include <iostream>
using namespace std;

int main() {
  cin.tie(NULL);
  ios_base::sync_with_stdio(false);

  int T, A, B;
  
  cin >> T;
  for (;T > 0; T--)
  {
    cin >> A >> B;
    cout << A + B << "\n";
  }
  return 0;
}

 

- C++의 cin/cout을 사용할 경우

• endl : 개행문자 출력 및 출력 버퍼 비우는 역할을 하고 이때 버퍼를 비우는 작업이 매우 느리다. endl 대신 개행문자('\n') 사용하면 시간향상이 나타난다.
• cin.tie(NULL) : 디폴트로 cin과 cout은 tie되어 있어서 cout << "hi"; cin >> name; 순서라면 "hi" 먼저 출력되고 name을 입력하게 된다. 그러나 untie인 경우 cin 입력부터 하게 되고 cout 출력은 입력이 끝난 후에 출력된다. 백준에서는 입력과 출력이 번갈아 나오지 않아도 되기 때문에 cin.tie(NULL)을 이용해서 시간을 향상시킨다.

cin.tie(NULL) 안 썼을 때

cin.tie(NULL) 썼을 때

• ios_base::sync_with_stdio(false) : C와 C++의 버퍼를 분리한다. 이것을 사용하면 cin/cout이 더 이상 stdin/stdout과 맞춰 줄 필요가 없으므로 속도가 빨라진다. 단, 버퍼가 분리되었으므로 cin과 scanf, gets, getchar 등을 같이 사용하면 안 되고, cout과 printf, puts, putchar 등을 같이 사용하면 안 된다.

출처 : www.acmicpc.net/board/view/22716 , codecollector.tistory.com/381