seaurchin_02   1년 전

단순히 구현만 하면 되는 문제라고 어림짐작했는데 시간초과가 발생합니다.  


구조

1. 크기 S의 연결 리스트 생성  

2. 각각의 입력 L, R마다 리스트 맨 처음부터 선형으로 탐색하며 L, R에 해당하는 노드 찾기

3. 해당 노드 이전/다음 노드(L: 이전 노드 / R: 다음 노드) 서로 이어주고 다시 리스트에 저장

메모리 해제 고려하지 않고 그냥 선형으로 훑어가며 절단할 부분 찾아서 끊고 남은 부분 이어주기만 하는 방식이라 코드 자체는  O(N) 이라고 예상했는데 잘못 생각한 것 같습니다.  

SLL, DLL 둘 다 구현해서 넣어봐도 결과가 똑같습니다.  

설계 방식에서 필요 이상으로 시간이 걸리는 부분이 있는지, 아니면 더 단순하고 빠르게 동작하도록 설계할 수 있는 방법이 있는지 여쭤보고 싶습니다.

seaurchin_02   1년 전

해결했습니다

인덱싱 최고!!!인덱싱 최고!!!인덱싱 최고!!!

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