강의

멘토링

로드맵

인프런 커뮤니티 질문&답변

박성건님의 프로필 이미지
박성건

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

7. 알리바바와 40인의 도둑(Bottom-Up)

시간복잡도 개선 질문드립니다.

작성

·

75

0

삭제된 글입니다

퀴즈

58%나 틀려요. 한번 도전해보세요!

C++에서 입출력(cin, cout) 속도를 향상시키기 위해 주로 사용하는 두 가지 코드는 무엇일까요?

`std::ios_base::sync_with_stdio(true);`와 `std::cin.tie(nullptr);`

`std::ios_base::sync_with_stdio(false);`와 `std::cin.tie(nullptr);`

`std::sync_stdio(false);`와 `std::cout.sync(nullptr);`

`std::cin.speed_up();`와 `std::cout.speed_up();`

답변 1

0

박성건님의 프로필 이미지
박성건
질문자

예제 1,2번은 시간초과안나오는데 3번은 시간초과되고

4번 5번은 bad_alloc이 뜹니다.

다양한 부분을 고치고 바꿔봤지만 시간복잡도가 개선되지 않는것 같습니다.

시간복잡도를 개선하고 싶은데 어떤 부분에서 개선해야하는지

궁금합니다.

박성건님의 프로필 이미지
박성건

작성한 질문수

질문하기