Logo
(追記) (追記ここまで)

입출력 시간 계산

1655번 - 가운데를 말해요

아래 문제에서 입출력을 최적화 시키지 않으면 시간 초과가 나는데, 혹시 어떤 걸 보고 이 문제가 입출력 최적화를 요구하는지 알 수 있을까요?

입출력 최적화 3줄

ios_base::sync_with_stdio(0);

cin.tie(NULL);

cout.tie(NULL);

최적화를 명시적으로 요구하는 문제도 있지만 그런게 아니라면 시간제한과 시간복잡도를 고려해서 선택하면 되는걸로 알고있습니다

문제의 경우는 제한이 0.1초이니 조금이라도 시간을 벌려면 사용하는게 무조건 유리하죠

참고로 아래는 백준 언어, 입력방법별 입력속도 비교입니다

https://www.acmicpc.net/blog/v...

사실 어떤 문제에서든 빠른 입출력을 쓰는 것이 좋습니다. 빠른 입출력을 안 써서 시간초과가 날 수는 있지만, 빠른 입출력을 썼다는 이유로 틀리지는 않기 때문입니다.

참고로, 입출력 양이 많은 문제(테스트케이스의 수가 매우많거나 긴 문자열 등이 입력으로 들어오는 경우)에서 쓰면 될 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /