강의

멘토링

커뮤니티

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

호기심 많은 코끼리님의 프로필 이미지
호기심 많은 코끼리

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

10. 스토쿠 검사

시간복잡도 질문입니다.

작성

·

229

0

 
우선 쌤 정답을 보고 set를 적용시켜봤는데 조금 더 가독성이 좋은 코드가 나온 것 같습니다.
 
그리고 지금 작은 정사각형 찾는 코드가 n 4제곱인데 이것보다 더 빠르게는 구현할 수 없는 건가요?
 












답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

그룹을 찾는 for문이 4중 for문이지만 이중 for문인 9*9와 같이 3*3*3*3도 같은 시간복잡도입니다.

호기심 많은 코끼리님의 프로필 이미지
호기심 많은 코끼리

작성한 질문수

질문하기