(TIL) 20210528
1.Facts(한 것) 학교 수업 듣기 C++, 자바스크립트로 프로그래머스 문제 풀기 알고리즘 수업 듣기 자료구조 정리 및 포스팅 2.Findings(배운 것) 여러 알고리즘 문제를 풀다보면, 항상 트리 관련 문제는 풀지 못했었다. 그때는 그냥 단순히 실력이 부족해서 그렇거니 했다(사실 이게 문제이긴 하다) 하지만 실제는 자료구조에 대한 배경지식이 전무해졌기 때문이었다. 대부분의 트리 문제는 BFS와 DFS문제인데, 이 두 종류의 문제를 풀려면 이진 트리의 개념을 기본으로 탑재했어야 했는데 그렇지 못했다. 이진트리는 포화 이진 트리, 완전 이진 트리와 이를 제외한 이진 트리가 있다. 주로 사용하는 트리는 완전 이진트리를 사용하며, 노드간의 연결을 표현하는 방법은 배열로 표현할 수도 있고, 링크(연결리스트..
2021.05.28