shfshfdl   7년 전

속도가 빠른 분들 보니 readInt() 이런 함수를 만들어쓰시던데 속도랑 무슨관계인가요?

언뜻 보기엔 counting sort를 쓰신거 같긴한데

입력받고 출력받는 것을 readInt()나 이런 것들로 만들어두신것같은데


그렇게 하면 빨라지는 이유나 정확히 저게 무엇인지

설명하기 복잡하면 검색 키워드라도 알려주시면 감사하겠습니다.

yclock   7년 전

어떤 수를 입력 받기 위해, scanf 함수를 사용하지 않고, 직접 입력을 문자열로 읽어들일 경우, 실행시간이 줄어들게 됩니다.

Fast I/O 에 대해 찾아보시기 바랍니다.

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