16856번 - 감성 테트리스
지금 부분적으로 성공해서 33점을 받은게 최악의 경우 O(블럭 개수²)의 시간복잡도로 시간이 소요되는데,
그냥 존재하는 최적화(O3,루프 언롤링,인라인 확장)를 계속 1000개 넘는 경우도 통과 될 때까지 켜는건 전혀 도움이 안 될까요? 그냥 시간복잡도를 낮추는게 정답인가요?
네
sparse table로 시간복잡도를 줄이셔야 합니다.
아무리 확장을 해도 O(n^2)은 불가능합니다.
댓글을 작성하려면 로그인해야 합니다.
ahrist123456 8달 전
지금 부분적으로 성공해서 33점을 받은게 최악의 경우 O(블럭 개수²)의 시간복잡도로 시간이 소요되는데,
그냥 존재하는 최적화(O3,루프 언롤링,인라인 확장)를 계속 1000개 넘는 경우도 통과 될 때까지 켜는건 전혀 도움이 안 될까요? 그냥 시간복잡도를 낮추는게 정답인가요?