최소 공통 조상(Lowest Common Ancestor, LCA) 알고리즘 10분 정복
Рет қаралды 15,136
Күн бұрын최소 공통 조상(Lowest Common Ancestor, LCA) 알고리즘 10분 정복
@시수-e8s Ай бұрын
와.. 개선된 lca만든 사람은 천재 같아요!!!!! 1씩 순차적으로 탐색하는게 아니라 2의 가듭제곱만큼 쩜프하면서 찾는 방법이라니..
@왕왕감자-e4c 3 жыл бұрын
쉬운 설명 감사합니다!
@llimhaeri 3 жыл бұрын
저번 학기 이산수학 과목에서 배웠던 기억이 새록새록히네요... 이렇게 다시금 되새기니 좋습니다 영상 감사해요 ~ 늘 건강유의하시고 좋은 영상 기대할게요 ^^
@안졍seoul 3 жыл бұрын
몇학년에 배우나요?
@llimhaeri 3 жыл бұрын
SKT T1 Hwaker 저희 학교는 1학년 때 배웁니다!
@ngm1736 3 жыл бұрын
1, 2, 4, 8 순으로 거슬러 올라간다고 말씀하셨는데...최소 공통 조상이 13번째에 있다면 어떻게 찾을 수 있는거죠? 1+2+4+8 = 15인데 2번 뒤로 다시 돌아가나요? 뒤로 돌아가는 내용은 영상에 없는 것 같아서요. 제가 이해를 못한걸수도 있지만...
@dongbinna 3 жыл бұрын
좋은 질문 감사합니다. 영상에 나와 있듯이, 거슬러 올라갈 때는 큰 수부터 처리합니다. 말씀해주신 예시에서는 8 → 4 → 1로 13을 만듭니다.
@ngm1736 3 жыл бұрын
@@dongbinna 아하 큰 수부터 탐색해보면서 같은 조상이라면, 더 작은 수로 줄여나갈 수 있는지 확인해보는 과정이군요. 답변 감사합니다
@adelamoon8870 Жыл бұрын
동빈나 짱❤
@hanavi-u3h 3 жыл бұрын
알고리즘 감사합니다!!
@sungjaecho2781 3 жыл бұрын
Linux RCU 에서 활용...
@Riley-kq5bp 2 жыл бұрын
기본 알고리즘에서 최악의 경우 왜 O(n)의 시간 복잡도를 갖는 건가요?
@Riley-kq5bp 2 жыл бұрын
| 자 모양으로 쭈욱 늘어트린 형태의 트리에서 타켓 노드들이 루트 노드랑 리프 노드일 때 O(n)이라고 생각하면 될까요?
@2023-c9p Жыл бұрын
@@Riley-kq5bp 예쓰!!
@derrickkwon2232 3 жыл бұрын
알고리즘!!
@Sechack 3 жыл бұрын
알고리즘...... ㅌㅌ...
@담다-b5u 3 жыл бұрын
1
NeetCode
Рет қаралды 115 М.