코드 실행시간 단축시키는 꿀팁 (C++)

 

첫 번째 팁

ios_base::sync_with_stdio(false);

cin.tie(NULL);

cout.tie(NULL);

 

입출력에서 시간을 줄여주는 코드이고 3줄을 메인문의 시작 부분에 붙히면 된다.

 

 

이런식으로...

 

출력초과만 나다가 이 3줄을 붙히니까 바로 정답처리된 모습을 볼 수 있다.

본인은 지금까지 저 3줄을 붙이면서 문제 풀이를 해왔는데, 하필 저거 붙이는걸 깜빡하고 푼것이 이 문제라니 참으로 이보다 기가 막힌 우연일 수 없다.

 

두 번째 팁

여러줄을 출력해야하는 문제가 있다.

cout << answer << endl; 대신에

cout << answer << "\n" 을 쓰니까 시간초과에서 정답처리로 바뀐 적이 있었다.

둘다 줄바꿈이니까 웬만하면 후자를 택하는걸 추천한다.

 

이 2가지를 따라 했는데도 여전히 시간 초과가 뜬다면 문제에서 요구하는 접근법을 따르지 않았을 가능성이 매우 높다