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() 함수를 사용했습니다.

도움이나 단서를 주시면 감사하겠습니다.

jwoo101010   1년 전

fread(buf, 1, max, stdin);

moner_ari   1년 전

그럼 getchar()나 getchar_unlocked() 함수를 사용하면 어떻게 입력을 처리하든 무조건 시간 초과가 나는 건가요? 만약 반드시 fread()를 써야 한다면, 방금 전 알려주신 fread() 함수의 사용 방법을 공부해서 풀어보겠습니다.

moner_ari   1년 전

알려주신 fread() 함수를 사용하니 바로 '맞았습니다!!'가 떴네요. 도움 주셔서 감사합니다!

jwoo101010   1년 전

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

https://velog.io/@hwhyeons/%EB...

이 글을 참고하시면 도움되실겁니다.

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