alreadysolved   1년 전

cin.tie(0)->sync_with_stdio(0), cin, cout을 사용했는데 입력이 상당히 많아 시간초과를 받는 것 같아서 fastio 구현체를 사용했습니다.

속도는 굉장히 빨라졌는데 문제는 98%에서 틀렸습니다를 받았습니다.

제가 시도해본 fastio 구현체는 다음과 같습니다

1. https://www.acmicpc.net/blog/v... 에서의 두 가지 구현체 모두

2. https://infossm.github.io/blog... 에서의 mmap을 사용한 코드 두 개

다른 OJ에서는 사용했을 때 아무런 문제 없이 100점이 나와서 계속 시도해보았지만 항상 98%에서 틀렸습니다.

마지막에 scanf, printf로 바꾸니 맞출 수 있었지만 왜 저 fastio들은 98%에서 항상 틀렸습니다를 받았는지가 궁금합니다.

구현체 자체가 잘못되었다면 98%까지 가기전에 미리 틀려야했을거 같은데, 뭔가 이 fastio가 처리하지 못하는 입력이 98%에 있던건지

제가 fastio에 대한 지식이 부족해서 많이 알려주시면 감사하겠습니다.

akrobatik   1년 전

whitespace가 입력 뒤 1개만 오는걸 전제로 짜여진 코드인데 입력 파일에 불필요한 공백이 추가되어 있으면 입력 파싱을 잘못해서 틀린거 같네요

assert문 활용해서 98% 테스트케이스 입력에 불필요한 공백이 있는지 확인해보세요

alreadysolved   1년 전

@akrobatik

두번째 링크에 Implementation using mmap는 연속된 공백이 있어도 괜찮은걸로 알고 있었는데 아니었을까요?

akrobatik   1년 전

1<<24 보다 입력 파일의 크기가 더 클 수도 있고 whitespace가 ' ', '\n'이 아닌 다른 것이 들어올 수도 있고 가능한 원인은 많을거 같아요

alreadysolved   1년 전

mmap 방식의 버퍼 문제였나보네요.. read로 바꾸니깐 맞았습니다.

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