실제 사용 예시
linked list를 사용해야 하는 경우가 언제일까요?
실제 사용하는 문제를 보고 싶습니다
제 생각에는 array list로 구현하고 visit같은 경우도 list slicing 후 +로 리스트를 합치면 N(1) 만에 가능하기 때문에 시간이 부족한 코테에서 언제 linked list가 꼭 필요할까 궁금합니다
답변 1
0
코딩테스트에서 linked list 단독으로 문제가 나오는경우는 많지 않습니다.
다만 Tree, Graph등을 구현할때 linked list를 구현할 수 있을 정도로 알고있는 것과 모르는 것은 차이가 꽤 크다고 생각합니다. (Tree를 linked list를 이용해서 구현하는 경우가 종종 있습니다.)
또한 삼성 역량테스트를 볼 때 linekd list를 이용해서 산술계산하는 계산기를 구현하라는 문제등이 가끔씩 출제가 되기도 했습니다.
하지만 출제 빈도측면에서는 자주 나오는건 아닙니다.
노션 공유 링크
0
87
2
수업 중간에 내주신 문제는 해답을 알 수 없는걸까요?
0
77
2
최신 강의와 비교
0
85
2
Min Cost Climbing stairs 질문
0
76
2
노션 공유 부탁드립니다!
1
88
2
for 문에 sort 함수 를 사용하면
1
90
2
노션 공유 부탁드립니다.
0
104
2
디스코드가 올바르지 않다고 뜹니다..!
0
107
1
그래프
0
98
2
노션 공유
1
123
2
시간복잡도 질문
2
125
3
11강 질문
1
78
2
노션 공유 부탁드립니다
0
84
2
linkedList - BrowserHistory 코드 질문
0
76
1
list1.append(list2)와 list1.append(list2[:])의 차이가 무엇인가요?
1
168
1
라이브러리 사용
1
136
2
문제 교재는 따로 없는 거 맞나요?
1
202
2
LCA 관련해서 질문이 있습니다.
1
118
2
[Unique Paths] 완전탐색 / DP (후반부)
0
108
1
dp 계단오르기최소비용질문입니다.
0
109
1
Dynamic Array 의 size 정보가 저장되는 곳
2
161
2
노션공유가 안된듯 합니다
1
163
2
[코테 적용] 👉 [3번 문제] 완전탐색 (DFS, BFS) (전반부)
1
122
1
강의자료 만들 때 사용하신 프로그램이 뭘까요?
1
203
1