2. 2차원배열 K(-3:2, 2:5)의 배열 크기(요소의 수)는 얼마인가?? 풀이에 나와있는 계산식이 이해가 안됩니다.
행의 개수와 열의 개수 구하는 식의 공식이 +1이 0을 더해주는 건가여??
18. 스레진 2진 트리 E의 왼쪽 포인터와 오른쪽 포인터가 어떻게 해서 똑같은지 이해가 안됩니다. 프리오더로 했을때 ABDEHCFCIJ 이므로 D H 아닌가요??
p.208에서 콘센서스 공식이 어떻게 풀어지는 지 궁금합니다.
안녕하세요 길벗수험서 운영팀입니다.
[2]
간단하게 생각하세요.
1, 2, 3 이라는 3개의 공간이 있다고 가정하죠.
우리는 시작 주소 1과 끝 주소 3을 알고 있습니다.
저 공간의 개수를 알기 위한 가장 쉬운 방법은
[끝 주소 - 시작 주소 + 1] 입니다. 3-1+1 = 3
[18]
좌우 포인터는 같을 수 있습니다.
E의 왼쪽 노드는 H입니다.
오른쪽 노드가 Nil 포인터가 되겠네요.
오른쪽 링크가 Nil 포인터인 경우, 정해진 오더 순으로 수행할 때 바로 다음에 수행될 노드가 지정되게 됩니다.
해당 트리를 문제에서 지정한 오더로 진행하게 되면,
ABDEHCFGIJ 입니다.
E의 직후에 진행한 노드는 H입니다.
때문에 오른쪽의 Nil 포인터는 H를 가리키게 되어 E의 왼쪽 오른쪽이 모두 H를 가리키게 됩니다.
[콘센서스 공식]
음.. 이 질문은 조금 힘드네요.
AB+BC+CA' 는
AB+A'C+BC 로 바꾼 다음에 계속 해보죠.
= AB+A'C+(A+A')BC - 교환 편이를 위해 1인 (A+A')를 3번째 곱합니다.
= AB+A'C+ABC+A'BC - 3번째를 풀어버립니다.
= AB+ABC+A'C+A'BC - 교환 편이를 위해 순서를 바꾸고 묶어줍니다.
= AB(1+C)+A'C(1+B) - 1+A, 1+B를 없애버리면,
= AB+A'C 가 되었네요.
-
관리자2020-02-11 20:19:29
안녕하세요 길벗수험서 운영팀입니다.
[2]
간단하게 생각하세요.
1, 2, 3 이라는 3개의 공간이 있다고 가정하죠.
우리는 시작 주소 1과 끝 주소 3을 알고 있습니다.
저 공간의 개수를 알기 위한 가장 쉬운 방법은
[끝 주소 - 시작 주소 + 1] 입니다. 3-1+1 = 3
[18]
좌우 포인터는 같을 수 있습니다.
E의 왼쪽 노드는 H입니다.
오른쪽 노드가 Nil 포인터가 되겠네요.
오른쪽 링크가 Nil 포인터인 경우, 정해진 오더 순으로 수행할 때 바로 다음에 수행될 노드가 지정되게 됩니다.
해당 트리를 문제에서 지정한 오더로 진행하게 되면,
ABDEHCFGIJ 입니다.
E의 직후에 진행한 노드는 H입니다.
때문에 오른쪽의 Nil 포인터는 H를 가리키게 되어 E의 왼쪽 오른쪽이 모두 H를 가리키게 됩니다.
[콘센서스 공식]
음.. 이 질문은 조금 힘드네요.
AB+BC+CA' 는
AB+A'C+BC 로 바꾼 다음에 계속 해보죠.
= AB+A'C+(A+A')BC - 교환 편이를 위해 1인 (A+A')를 3번째 곱합니다.
= AB+A'C+ABC+A'BC - 3번째를 풀어버립니다.
= AB+ABC+A'C+A'BC - 교환 편이를 위해 순서를 바꾸고 묶어줍니다.
= AB(1+C)+A'C(1+B) - 1+A, 1+B를 없애버리면,
= AB+A'C 가 되었네요.