강의

멘토링

커뮤니티

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

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

작성한 질문수

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

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

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

작성

·

75

0

삭제된 글입니다

답변 1

0

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

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

4번 5번은 bad_alloc이 뜹니다.

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

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

궁금합니다.

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

작성한 질문수

질문하기