꿈을 항해하는 개발자의 낭만 공작소

프롤로그 스터디 날짜가 공교롭게도 어린이날과 겹쳐서 한 박자 쉬고, 전체 일정을 한 주 미뤘다. 한 주 쉬고 가는 게 어떠냐는 스터디장님의 제안에 모두가 꿀 먹은 벙어리처럼 있다가, 막상 투표를 여니까 몰표가 나오는 기적을 체험했다. 이번 주는 Tree에 대한 문제 4개, 코딩 테스트로 나올법한 추천수 높은 문제 1개였다. Tree는 재귀를 이용해야 했는데, 처음에 감을 못 잡아서 많이 헤맸다. 문제를 다 풀어 본 지금에서야 어떻게 접근해야 하는지 조금 감이 잡히는 정도? Tree에 대한 컨셉 - Tree란? : 나뭇가지가 root(뿌리)에서 시작해서 가지를 치면서 뻗어나가듯, 이러한 계층구조를 갖는 graph의 일종을 tree라고 한다. - 순회의 방법 : Tree는 크게 전위(preorder), 중위..