1517번 - 버블 소트
머리속으로는 이진트리로도 풀어도 시간 초과가 안날 것 같은데 시간초과 날까요...
반례 찾아주세요.
마지막에 count 프린트하는데 %d> %lld로 바꾸니 진행은 되는데 시간초과가 납니다!...
이진트리 셀프밸런싱 안되면 최악의경우 O(n)이 되지 않나요
그거때문일거같은뎅....
밸런싱 트리(2-3) 사용하니 잘 풀렸습니다.
헌데 최적화를 하지 않아 메모리랑 시간이 많이 소요되네요..
댓글을 작성하려면 로그인해야 합니다.
aoml3245 2년 전
머리속으로는 이진트리로도 풀어도 시간 초과가 안날 것 같은데 시간초과 날까요...
반례 찾아주세요.