K1. C 시간초과

보통 C++이 1초에 1억번, 파이썬이 2천만번 정도의 연산을 하지만 당연히 C++로 짰을 때도 시간 초과는 발생할 수 있습니다! 이것은 C++이 C보다는 느리기 때문에 발생하는데, 아래의 시도들을 해볼만 한 것 같아요!

1. C언어의 입출력 사용

: C++의 입출력을 담당하는 iostream도 stdio.h와 마찬가지로 printf와 scanf를 지원합니다! 사용 방법은 c와 같으니 만약 시간 초과가 나온다면 cin, cout을 scanf, printf로 바꿔보는 것도 방법입니다 ㅎㅎ 또한 cout에서 endl이 많이 느리므로 이를 ‘\n’을 사용하는 것도 시간을 줄일 수 있습니다.

2. 식 추가

: main 함수 앞 부분에 아래의 코드를 추가하면 cin. cout의 출력 속도가 빨라집니다. 아마 의미가 cin, cout과 stdio의 연결을 끊어서 속도를 빠르게 했던 것 같은데, 확실한 내용 아시는 분 있으면 추가해주셔도 좋을 듯...

ios_base :: sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);