idc06012   2년 전

StringBuilder로만 구현하려다가 60%에서 시간초과나서

LinkedList로 구현하려고 하니 오히려 5%에서 시간초과 떠버립니다

질문글들 읽어보니까 출력부분에 for문이랑 get메소드 같이 쓰면 O(n^2) 시간복잡도를 지닌다고해서

그 부분을 고쳐야 하나 아니면 애초에 다른 부분에서 시간을 잡아먹는 부분이 있나를 모르겠습니다

사실 마지막  get부분을 어떻게 고쳐야할지도 모르겠습니다..

댓글을 작성하려면 로그인해야 합니다.