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

starkshn님의 프로필 이미지
starkshn

작성한 질문수

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

5주차 개념 #3. 큰돌은 욕심많은 도서관 사서야!!!

5주차 개념강의 1931

작성

·

328

0

https://www.acmicpc.net/source/share/0e6ab88a839b40ff93c8f3001f975561

1931 질문있습니다. 제가짠 코드가 시간초과가 뜨는데 반복문이 O(N^2)번 돌기 때문에 10만 * 10만 이라서 시간초과가 뜨는것인가요?

답변 1

0

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

안녕하세요 stark님 ㅎㅎ

네 맞습니다. O(n^2)이라 시간초과가 뜨는 거에요.

 

감사합니다.

starkshn님의 프로필 이미지
starkshn

작성한 질문수

질문하기