LCA 빠르게 찾기 - 트리의 높이에 따른 k값 질문
152
24 câu hỏi đã được viết
이번 강의 3회차로 잘 보고 있습니다.
앞선 강좌 LCA 빠르게 찾기에서는 트리의 깊이는
2^K < (트리의 최대 높이)를 만족하는 K의 최대값이라고 하셨는데
실제 코딩 하실때는 아래 코드 처럼 작성하셨는데 최악인 편향 트리일때 과정하고 넉넉하게 K값을 구하는건 이해했습니다.
아래 코드에서는 N이 2^K > N 을 만족하는 최소 K값을 구하식으로 구하셨더라구요 이렇게 구해도 답은 나오는데 왜 이런지 몰라서 그런데 보충 설명 가능할까요?
// N의 트리가 편향 트리라고 간주
// 최악일 경우 KMax를 구한다.
int temp = 1;
KMax = 0;
while (temp <= N)
{
temp <<= 1;
KMax++;
}
// 2^k < N
// KMax - 1 하는게 맞지 않나?Câu trả lời 0
런타임 에러
0
6
0
코딩 살구클럽 가입 문의
0
35
2
안녕하세요 Rookiss님 기본기를 다지고 있는 대학생입니다.
0
84
2
Queue
0
44
1
8-2. 단항 연산자 중복 : 전위 ++ 연산자 작성 질문
0
55
1
코딩살구클럽 가입문의
0
56
2
42. [세그먼트 트리 실전 문제] 구간 합 구하기3 (백준 2042)
0
106
1
10986번 질문 있습니다!
0
88
0
백준 1377 질문있습니다
0
258
1
백준 1722 교재 81 질문
0
390
1
백준11505, 교재 73번
0
328
1
백주 1456번
0
237
1
백준 1325, 교재 47번 문제 질문입니다.
0
401
1
백준 11404 플로이드 문제 질문있습니다.
0
296
1
문제 85번 질문드립니다
0
365
1
백준 13023 질문있습니다.
0
251
1
문제 8번 질문드립니
0
349
1
백준 1876여행 유니온 파인드 질문있습니다.
0
285
1
백준 2251 C++ 질문 있습니다.
0
449
2
퀵정렬 질문
3
328
1
i==k일떄 i++안해도되지않나요
0
475
1
알고리즘 코딩테스트 문제풀이 강의 - 14 절댓값 힙 구현하기 (백준 11286)
0
601
1
알고리즘 코딩테스트 문제풀이 강의 - 9 DNA 비밀번호 (백준 12891)
1
616
1
C++은 실전문제에 대한 강의가 없나요? 자바나 파이썬은 있는데 없는거 같아서요.
2
631
2