시간복잡도 질문입니다.

21.10.22 18:22 작성 조회수 146

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

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

10. 스토쿠 검사

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2021.10.30

안녕하세요^^

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