승쨩개발공부
[BJ] 1406 - 에디터 (리스트) 본문
임의의 위치에 삽입/삭제를 해야한다.
배열형 자료구조는 원소 접근은 O(1)이지만 임의의 원소 삽입 삭제가 O(N)이다
노드형 자료구조는 원소 접근은 O(N)이지만 원소의 삽입 삭제는 O(1)이다
시간제한이 0.3초이니 노드형 자료구조를 사용해야겠다.
'CodingTestTraining > BaekJoon(Basic)' 카테고리의 다른 글
| [BJ] 1926 - 그림 (BFS) (0) | 2025.02.24 |
|---|---|
| [BJ] 10866 - 덱(Deque) (0) | 2025.02.19 |
| [BJ] 15845 - 큐 (0) | 2025.02.19 |
| [BJ] 10828 - 스택 (0) | 2025.02.18 |
| [BJ] 2577 - 숫자의 개수 (0) | 2025.02.12 |
'CodingTestTraining/BaekJoon(Basic)' Related Articles
more
