kisrin4319   3년 전

로직은 맞다고 생각되는데 시간초과가 나네요

ArrayList 말고 다른 방법을 이용해야 할까요? 

힌트를 주신다면 감사하겠습니다!

kesakiyo   3년 전

ArrayList는 임의의 위치에 삽입, 삭제할 때 시간복잡도가 O(n)입니다.

따라서 이 문제를 풀기에는 적합하지 않아요.

시간복잡도를 모르신다면 한번 공부한 뒤 다시 생각을 해보는것도 좋을 것 같습니다.


정답부터 말하자면 ArrayList대신 LinkedList를 사용하면 제 시간내에 들어오는 코드를 짤 수 있습니다.

kisrin4319   3년 전

감사합니다!

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