강의

멘토링

로드맵

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

jangkeya님의 프로필 이미지
jangkeya

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

2-C

100개를 3중 for문으로 돌면 백만개가 되는데요,,,

작성

·

501

0

for (100 번){

for (100 번){

for (100 번){

}

}

}

이런 식으로 3중 for문을 돌면 시간 복잡도가 백만번을 돌게 되는데요, 프로그래머스에서 100만개가 타임 오버 났었던 기억이 있어서요, 시간 복잡도는 몇개까지 safe 인가요?

답변 2

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요. ㅎㅎ

저건 근데 문제마다 달라요.

1억이상일 때도 될 때가 있고

1000만 이상일 때 안 될 때도 있어요.

보통은 1억이상이면 안된다고 생각하시면 드가시면 되지만 제출해서 확인은 하셔야 합니다.

감사합니다.

0

저는 1억회 10^8 이하인 10,000,000 (천만) 단위까지는 가능한 것으로 알고있어요

jangkeya님의 프로필 이미지
jangkeya

작성한 질문수

질문하기