다른 풀이 문의드립니다

Question

LinkedList 이해하려니 머리가 깨지네요 ㅎㅎ

이해는 했는데 이 문제가 사실 다 배열에 넣어서 그냥 큰 순서대로 소팅해도 되는것 같던데 그랗게하면 점수를 낮게 받을까요? 그렇게 풀면 안되는 이유가있을까요? 점수가 낮다면 그것만으로도 이유가 될거란건 수긍합니다 시험이니깐요

배열에 다넣어서 소트하는게 시간복잡도도 더 효율적인것 같은데요

지금 다시 leetcode에서 문제보니 LinkedList로 최종결과를 리턴하도록 강제하고있네요

Answer

LRU 가 뭔지만 알고있습니다 (원리는 모르고요 ㅎㅎ)저도 면접가서 화이트보드 의사코딩한적있는데 (매번 작살났습니다) 새삼 와닿네요 조언감사드립니다. 무릎이 안쳐지면 쳐질때까지 반복하겠습니다.ㅎㅎ

Answer

안녕하세요~

linkedList문제는 중요한 개념이죠^^;

ListNode를 정의하고 next를 이용해서 접근하고 , 막상 실전응용에서는 그렇게 많이 나오지는 않지만

lru 알고리즘 같은거 이해할려면 ListNode 개념을 정확히 알고 있어야 합니다.

주로 면접에 가서 풀도록 시킵니다. 실전면접에서 한번 걸리면 그냥 아작나죠..

이해를 정확하게 못하고 있으면 금방 뽀록 나서, 탈락됩니다.

머리가 처음에는 깨질거 같지만 자꾸 연습하면 , 야 이거 참 기똥찬 아이디어 구나 (이렇게 논리 정연할수가) 하면서

무릎을 탁 칠때가 옵니다. 그날이 빨리 오도록 계속 연습하세요~~