[백준 15552] 빠른 A + B | C++

 

백준 15552번 풀이

문제

---

 

문제 이해

---

문제에서는 for문 문제를 풀때 유의할점으로, 입출력 방식이 느릴때 시간초과가 날수 있다는 점을 말하고 있다.

 

그를 위해서는 c++ 에서는 cin, cout을 사용하는 대신

"cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n)를 쓰자"

라고 말하고 있다.

 

이점을 유의하며 A+B를 구현하고 문제를 풀어보자.

 

문제 풀이

---

먼저, 문제에서 말하는 cin.tie(NULL)과 sync_with_stdio(false) 는 무엇을 의미할까?

그리고 왜 이문제에서 저 구문들을 사용해야 하는걸까?

 

이유는 시간초과 때문이다.

이 문제에서는 시간 제한이 1초이기 때문에 c++에서는 평범하게 cin과 cout을 이용해서는 시간 초과가 발생하게 된다.

 

그래서 사용해줘야 되는 것들이 바로 cin.tie(NULL)과 sync_with_stdio(false) 이다.

이러한 구문들을 사용하는 이유는 동기화를 끊어주기 위함이다..

 

C++은 C의 표준 스트림이 동기화되어있다. 즉, 동일한 버퍼를 공유하고있다.

동기화는 성능은 감소시키고 안정성과 안전도를 올리는 역할을 해준다.

 

하지만, 우리가 구현하는것은 알고리즘 문제이기 때문에 안정성과 안전도를 신경쓸 필요가 없다.

 

그래서 성능을 올리기 위해 동기화를 끊어줘야한다.

 

끊어주면 자연스럽게 시간초과가 안뜨고 정답으로 처리된다!

자세한건 아래 코드로 보자~

 

풀이 코드

---

#include <iostream>
using namespace std;

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

	int t, i, a, b;
	cin >> t;

	for (i = 0; i < t; i++) {
		cin >> a >> b;
		cout << a + b << "\n";
	}

	return 0;
}