15719번 - 중복된 숫자
전 주로 맥에서 작업해서 그런데, 맥에서 작업하면, scanf(...) 버전이 훨씬 더 빠릅니다. 10M 갯수를 검사할 때, scanf(...) 버전은 1.3초, getchar() 버전은 4.3초가 나옵니다.
scanf(...) 버전으로는 시간초과 나서, 부랴부랴 getchar() 버전으로 고치긴 했지만.
일단 전 합을 이용해서 짰습니다. 플래그 이용방법은 중간에 중복된 숫자가 나오면 바로 출력할 수 있어서, 평균시간은 분명히 좋겠지만, 워스트 케이스는 똑같이 모두 다 읽어야 하겠죠.
중요한 질문은 맥에서 왜 이렇게 차이가 날까요? 맥의 자체 라이브러리 문제일려나요? 입출력하는데 운영체제가 관여하는 바가 커서 그럴까요? 일단 문제는 통과했지만, 궁금해져서 질문 올립니다.
댓글을 작성하려면 로그인해야 합니다.
lakshimi 4년 전
전 주로 맥에서 작업해서 그런데, 맥에서 작업하면, scanf(...) 버전이 훨씬 더 빠릅니다. 10M 갯수를 검사할 때, scanf(...) 버전은 1.3초, getchar() 버전은 4.3초가 나옵니다.
scanf(...) 버전으로는 시간초과 나서, 부랴부랴 getchar() 버전으로 고치긴 했지만.
일단 전 합을 이용해서 짰습니다. 플래그 이용방법은 중간에 중복된 숫자가 나오면 바로 출력할 수 있어서, 평균시간은 분명히 좋겠지만, 워스트 케이스는 똑같이 모두 다 읽어야 하겠죠.
중요한 질문은 맥에서 왜 이렇게 차이가 날까요? 맥의 자체 라이브러리 문제일려나요? 입출력하는데 운영체제가 관여하는 바가 커서 그럴까요? 일단 문제는 통과했지만, 궁금해져서 질문 올립니다.