takeout   4년 전

[c++] std::ios::sync_with_stdio(false);사용에 주의하세요.

std::ios::sync_with_stdio(false);

습관적으로 적고 시작했었는데 계속 틀리길래 보니 이게 문제였습니다.

djm03178   4년 전

그 자체에는 문제 없습니다. 그 문장을 쓴 후 C와 C++의 입출력 방식을 섞어쓰면 문제가 됩니다.

mckkk119   4년 전

ios_base::sync_with_stdio(false);

를 이용하는 경우에는 기존 C의 입출력 함수인 scanf, printf 등등을 사용할 수 없습니다.

takeout   4년 전

그러면 혹시 아래 코드에서는 왜 std::ios::sync_with_stdio(false); 문장의 유무에 따라 정답이 갈리는지 알 수 있을까요?

djm03178   4년 전

정확한 원인은 모르겠으나 해당 문장의 유무에 따라 컴파일러가 최적화를 달리하는 것 같습니다.

이 코드의 원래 로직대로라면, solve 함수가 호출될 때마다 str의 내용이 전부 복사되어 새로운 string이 만들어져 재귀호출된 solve에 전달되어야 하기 때문에 각 케이스마다 문자열의 길이의 제곱에 비례하는 시간이 걸려야 하지만, sync_with_stdio(false)를 하지 않았을 때에는 이를 복사가 일어나지 않도록 최적화를 수행한 것으로 보입니다.

str 인자에 &를 붙여 참조자로 만들어주면 sync_with_stdio(false)를 넣어도 통과되는 것을 볼 수 있습니다.

takeout   4년 전

자세한 설명과 의견 정말 감사합니다!!

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