이 문제는 테스트케이스가 굉장히 많은 문제입니다. 그래서 입출력을 느리게 하면 시간 초과가 납니다.
scanf와 printf를 써보셨다고 했는데 정말로 그 둘만 썼다면 통과가 됩니다. 둘 중 하나만 했으면 시간 초과를 피할 수 없습니다.
endl은 물론 없어야 하지만 그와 똑같은 효과를 내는 것이 바로 cin과 cout을 번갈아 쓰는 것입니다. cin은 기본적으로 cout에 tie되어있어, 둘을 번갈아 쓰면 매번 flush가 발생합니다. endl이 느린 이유와 같습니다.
endl을 '\n'으로 바꾸고, main 함수의 시작 부분을 아래와 같이 하면 통과됩니다.
hsu2016 4년 전
시간초과가 계속납니다ㅜㅜ
scanf도 써보고 printf도 써보고 endl도 없애보고.......
어떻게 해야 해결할 수 있을까요?