작성한 질문수
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-C
작성
·
501
0
for (100 번){
}
이런 식으로 3중 for문을 돌면 시간 복잡도가 백만번을 돌게 되는데요, 프로그래머스에서 100만개가 타임 오버 났었던 기억이 있어서요, 시간 복잡도는 몇개까지 safe 인가요?
답변 2
안녕하세요. ㅎㅎ
저건 근데 문제마다 달라요.
1억이상일 때도 될 때가 있고
1000만 이상일 때 안 될 때도 있어요.
보통은 1억이상이면 안된다고 생각하시면 드가시면 되지만 제출해서 확인은 하셔야 합니다.
감사합니다.
저는 1억회 10^8 이하인 10,000,000 (천만) 단위까지는 가능한 것으로 알고있어요