TIL - 2021.1.22

Wanna be __·2021년 1월 22일
0

TIL

목록 보기
5/45
post-thumbnail

Today, I Learned

  1. Tree구조 또한, Graph의 일종으로 볼 수 있다!
    • BFS, DFS등 Graph Traversal Algorithm이 Tree의 Traversal에도 적용될 수 있다는 말.
    • 생각해보면, Topsort를 위해서 BFS를 사용하던 알고리즘이랑 Tree에서 Postorder Traversal이랑 매우 흡사한 것을 알 수 있음. 두 가지 모두 더 이상 넘어갈 곳이 없는, 즉 끝에 도달한 Node를 순서대로 출력하는 알고리즘이기 때문에, Tree의 Node들을 Graph의 Node와 동치시켜서 생각하는 방법이 중요할 것 같음.

Today, I Did

  1. 프로그래머스에서 첫 문제를 풀어 보았다. 기존 백준에서 하던 방식은 IDE에서 인풋받는것 부터 일일이 조작해야하는 불편(?)함이 있는데 반하여 각종 패키지를 똑똑하게 불러와줘서 빠르게 코딩을 하는것이 가능했는데, 프로그래머스는 input이 쉬운 반면 하나하나 패키지를 외워야하는 단점이 있었다. 백준 문제를 풀면서 어느정도 익숙해지고 난 뒤에, 프로그래머스로 실전을 준비하는게 맞을 것 같다!

profile
성장하는 개발자

0개의 댓글