데이터 입출력 구현 12 - Session 53~54 : 트리 및 이진트리

이제 트리 구조에 대해서 학습해볼 것이다. 저녁 공부 시간에 하고 있는데 다 못하면 내일 새벽에 이어서 학습하려고 한다.

---

 

 

 

세션 53 - 트리(Tree)

 

 

 

두 원 사이를 연결시키면 그래프가 된다.

 

 

 

문제 1번은 3이다. 2번은 2, 3이다. 3번은 트리 구조이다. 2번 문제는 개수를 잘못 계산했다. 단말노드는 3개가 아니라 4개이다.

---

 

 

 

세션 54 - 이진 트리(Tree)

 

---

 

 

 

 

 

루트의 순서에 따라 다르게 표기된다.

 

 

 

 

 

 

 

 

 

 

 

 

---

 

 

 

 

 

 

 

 

---

 

 

 

 

 

 

 

---

 

 

 

스스로 문제 풀어보기

 

 

 

 

 

 

 

 

 

 

 

 

 

 

책에 나온 예제와 배운 내용을 혼자서 노트에 풀어보았다. 얼마나 어려웠는지 모른다. 틀린 답안도 모두 지우지 않고 남겨두었다. 문제를 풀수록 정답을 찾는 횟수가 빨라지는 걸 볼 수 있었다.

---

 

 

 

기출문제 풀기

 

 

이번에는 손으로 풀어야 하는 문제라 바로 컴퓨터 앞에서 작성할 수 없었다. 문제를 오랜 시간에 걸쳐 정말 열심히 풀었는데 한 문제도 맞추지 못했다. 1번도 사실 수식까지만 쓰고 답을 구하지 못해 이건 맞은 답이라 할 수 없었다. 

문제를 다시 풀어보기로 하자. 아직 개념에 대한 적용이 되지 못하는 것 같다.

 

---

 

 

문제 다시 풀기

 

 

 

 

 

---

 

 

학습을 마치고

이 단원은 공부하는데 3시간 가까이 걸렸다. 지금까지 공부한 단원 중에서 가장 어려웠다. 직접 손으로 풀고 확인해야 알 수 있는 문제라서 그런 것 같다. 필기 때도 이 부분을 잘 이해하지 못했는데 실기에 들어가니 더 어려웠다. 그래도 굿노트에 필기도 하면서 열심히 풀 수 있어서 정말 좋았다.

이제 확실히 이해했다. 다음에 이런 문제가 나오면 그때는 좀더 빠르게 풀 수 있을 것 같다. 이제 마지막 단원을 학습해볼 것이다.

 

54 섹션은 다음날 새벽에 추가학습한 내용이다.