cin, cout

C++ 로 문제를 풀다보면 분명 맞는데!!
(사실 이렇게 분명 맞다!! 라고 하면 보통 반례가 존재하는 경우가 대부분이긴 하다...)

이럴 때는 cin, cout 대신 scanf 나 printf 혹은 아래 코드를 추가하자!

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

• 같은 코드이지만 위의 코드 추가 여부로 시간초과
  https://www.acmicpc.net/source/64803065
  https://www.acmicpc.net/source/64802611

---

반례는 스스로

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

스택과 큐를 이용하는 방법인 것을 깨닫고 구현을 하였고
제출했더니 틀렸습니다 라고 나오길래 조금 고민을 하다가

자연스럽게 질문게시판에서 반례를 찾아보고 고치게 되었다...

마지막에 스택의 값을 꺼내면서 확인이 아닌
큐의 값이 순서에 맞게 나갈때마다 스택의 값을 꺼내면서 확인했어야 했다!!

지금이야 질문게시판도 있고 시간제한이나 인터넷 제한도 없지만 실제 코테에서는
대부분 내가 가진 정보는 문제와 약간의 테스트 케이스 정도일 것이다.

그러면 결국 내가 정답에 맞는 방식으로 구현을 했어도
모든 경우에 대해 들어맞는지 확인하는 것도 내가!! 해야된다.

너무 시간이 지체되고 막힌다면 어쩔 수 없지만
그래도!! 최대한 스스로 생각헤서 반례를 떠올려 고쳐보자!!