Day 24 TIL(Daily Coding, Tree, Graph)

2022.07.26

---

1. 오늘의 학습

• Daily Coding

• Tree

• Graph

---

2. 학습 목표

• Tree, Graph  자료구조에 대해 이해할 수 있다

        ☝🏻 알고리즘 문제에서 Tree, Graph 자료구조를 배열로 대체하여 흉내 낼 수 있다. ❌

            : 솔직히 문제를 풀 정도가 아니라고 생각한다. 구현에 있어서는 아직 너무 미숙하고 어렵다.

              복습하고, 주말에도 그리고 꾸준히 연습해봐야 할 것 같다.

        ✌🏻 각 자료구조의 개념과 구조를 파악하고 목적을 이해할 수 있다. 🔺

            : 개념과 구조는 그려가면서 이해하다 보니 그래도 이해할 수 있었다. 목적도 찾아보면서 알 것 같았다.

              하지만 아직은 많이 모자라다고 느껴지기에 세모를 주고, 더 알아보는 것으로.

        🤟🏻알고리즘 문제의 각 상황에 맞는 자료구조를 떠올릴 수 있다. 🔺

           : 솔직히 기본 예제 말고는 좀 더 예시를 찾아봐야 떠올릴 수 있을 것 같다.

             그래도 기본 예제 결과 비슷한 상황에는 대입 가능 할 것 같다.

 

---

3. 돌아보기

1️⃣ Daily Coding

: 오늘 데일리 코딩도 어렵지 않게 풀 수 있었다. 그동안 배웠던 메서드들을 합치면 충분히 풀 수 있던 문제였다. 지금은 내가 보기 편하게 나눠서 코드를 쓰는 경우가 많은 데, 조금 익숙해 지면 간결하게 쓰는 방법도 연습해보면 좋을 것 같다.

 

2️⃣ Tree, Graph

:  개념은 사실 크게 어렵게 다가오지는 않았다. 흐름을 이해하니 어떤 방식이구나 알 수 있었고, 직접 그려보면서 구조들을 보았기 때문이다. 개념에서 만난 순회도 엄청 어렵지는 않았다. 그래도 구현하는데에 있어서 어려움을 겪었으니 좀 더 찾아보고, 복습하면서 다시 정리해봐야 할 것 같다.

  

3️⃣ Tree, Graph 문제 풀이

: 후 페어 전에 있는 문제 정도만은 풀 수 있던 것 같다. 근데 그것 마저도 코드를 하나씩 읽으면서 풀어서 30분씩은 걸린 것 같다. 이 모든 것은 문제에 순회가 등장하기 전까지 얘기임. 순회 문제는 이해하고 푸느라 정말 거짓말 안하고 1시간은 넘게 걸린 것 같다. 문제 풀면서 흐름은 이해했지만 다른 문제는 아직 걱정이다. 우선 복습 끝나고 한 번 오픈해봐야지....

 

🔥 오늘의 마무리

: 오늘 순회를 들어가는 순간 회로가 정지 되어버렸다.

이...이게 뭐지... 사실 그 전까지는 그래도 개념 이해를 했는데, 순회는 진짜 처음에 보자마자 이해가 되지 않았다. 구글링도 하고, 유투브도 찾아보고.. 페어분이 아침에 페어 프로그래밍 끝내면서 어렵다고 미리 귀뜸을 해주셨다. 정말 어려웠다. 사실 지금도 완벽히 이해했다고 생각하지 않는다. 왜냐하면, 그냥 흐름만 알고 완벽히 이해하지 못했기 때문이다. 심지어 트리 순회도 이해 못했는데, 그 다음에 만난건 그래프 탐색... 둘 다 자료를 통해 개념만 이해했다.(진짜 개.념.만.) 순회 문제로 구현하는데, 이게 왜...? 라는 말만 진짜 수십번을 한 것 같다. 내일 당장 페어 프로그래밍인데... 오늘 안에 내가 할 수 있을까.... 걱정이 정말 산더미... 그래 내가 한번에 이해했으면, 여기에 있진 않았을거야.. 오늘은 정리도 하고, 계속 더 더 찾아봐야 할 것 같다. 그러고 나서 내일 있을 페어 문제를 열어봐야겠다. 지금 이 상태면 내일 진짜 1도 못 풀 것 같기 때문이다.