처음에는 제가 다른 문제를 풀 때 항상 사용하는 'ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);'만 사용했는데 바로 시간 초과가 떴습니다. 여기서 뭔가 C++의 cin, cout보다 더 빠른 입/출력 함수를 사용해야 한다는 생각이 들었습니다.
그래서 평소에 쓰던 'C++17' 대신 'C11'로 언어를 설정해서 printf(), scanf()만 사용했는데도 시간 초과가 뜨고, scanf()보다도 더 빠르다는 getchar()도 사용해보고, 심지어 아래 코드와 같이 getchar_unlocked() 함수까지 사용했는데도 여전히 '시간 초과'를 벗어나지 못하고 있네요.
이 글을 읽어보니 getchar_unlocked() 함수보다도 압도적으로 빠른 mmap() 함수나 fread() 함수가 있기는 한데, 해당 함수들을 표준 입출력에 적용하려고 하니 뭔가 꽤 복잡해지는 것 같아서 일단 getchar_unlocked() 함수를 사용해서 통과할 수 있나 확인해보니 시간 초과가 뜹니다.
이 문제를 풀기 위해서는 반드시 mmap() 함수나 fread() 함수를 사용해야만 통과할 수 있을까요, 아니면 getchar() 함수 등도 충분히 빠르긴 한데, 입력받은 문자의 숫자 변환을 구현한 것이 지나치게 효율이 떨어지는 것일까요? 아래 코드는 제가 가장 최근에 이 문제에 제출한 C11 코드로, getchar_unlocked() 함수를 사용했습니다.
moner_ari 1년 전
처음에는 제가 다른 문제를 풀 때 항상 사용하는 'ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);'만 사용했는데 바로 시간 초과가 떴습니다. 여기서 뭔가 C++의 cin, cout보다 더 빠른 입/출력 함수를 사용해야 한다는 생각이 들었습니다.
그래서 평소에 쓰던 'C++17' 대신 'C11'로 언어를 설정해서 printf(), scanf()만 사용했는데도 시간 초과가 뜨고, scanf()보다도 더 빠르다는 getchar()도 사용해보고, 심지어 아래 코드와 같이 getchar_unlocked() 함수까지 사용했는데도 여전히 '시간 초과'를 벗어나지 못하고 있네요.
이 글을 읽어보니 getchar_unlocked() 함수보다도 압도적으로 빠른 mmap() 함수나 fread() 함수가 있기는 한데, 해당 함수들을 표준 입출력에 적용하려고 하니 뭔가 꽤 복잡해지는 것 같아서 일단 getchar_unlocked() 함수를 사용해서 통과할 수 있나 확인해보니 시간 초과가 뜹니다.
이 문제를 풀기 위해서는 반드시 mmap() 함수나 fread() 함수를 사용해야만 통과할 수 있을까요, 아니면 getchar() 함수 등도 충분히 빠르긴 한데, 입력받은 문자의 숫자 변환을 구현한 것이 지나치게 효율이 떨어지는 것일까요? 아래 코드는 제가 가장 최근에 이 문제에 제출한 C11 코드로, getchar_unlocked() 함수를 사용했습니다.
도움이나 단서를 주시면 감사하겠습니다.