트리 알고리즘을 풀 때 꼭 기억해야 하는 2가지

훌륭한 개발자에 한 걸음, 현직 개발자의 컴퓨터 이론 한 점

Apr 12, 2024

Contents

트리 알고리즘을 푸실 때 2가지만 기억하세요

🧑🏼‍🏫

‘이론 한 점’은 내일배움캠프 강민준 튜터님이 수강생에게 요약해주는 컴퓨터 사이언스 지식 코너입니다. 오늘의 이론은 트리 알고리즘을 접근할 때 기억해야 하는 2가지를 알려주셨습니다.

트리 알고리즘을 푸실 때 2가지만 기억하세요

1. 저장하고

2. 순회하고

저장할 때는 어떤 트리인지에 따라 조금씩 차이는 있지만 기본적인 접근 방법은 같습니다.

순회할 때는 문제에 따라 전위, 중위, 후위 순회 방법으로 적용하시면 됩니다.

트리 개념은 우리가 배웠던 class 개념에 빗대어 표현할 수 있습니다.

팀스파르타 class가 있다고 한다면 해당 class를 상속받은 AI 캠프 class, 웹 캠프 class, 빅데이터 분석 class 이런 식으로 있을 거예요. 또 각 캠프 class를 상속받은 1조 class, 2조 class, 3조 class…. 이런 식으로 있을 거예요. 이런 구조도 트리를 통해 표현할 수 있겠죠?

아직 트리 개념을 어떻게 활용해야 할지 모르겠다고요? 간단한 편향 트리를 통해 실습 해봅시다.

1부터 10까지 무작위로 들어있는 리스트 1을 만드세요.

짝수 리스트에는 짝수만 순서대로, 홀수 리스트에는 홀수만 순서대로 넣으세요.

다시 리스트 1에 짝수 리스트와 홀수 리스트의 요소들을 번갈아 가며 차례대로 넣어서 1부터 10까지 정렬된 리스트 1을 만들어보세요. (단, sort() 함수는 사용할 수 없고, 오름차순으로 정렬해야 합니다.)

리스트와 친해지셔야 앞으로 어려운 문제들을 이겨낼 수 있다는 것을 잊지 마세요!

웹 개발에 AI 역량을 더하고 싶다면? 내일배움캠프 AI 트랙에 합류하세요

내일배움캠프의 AI 트랙에서는 웹 개발 역량에 AI 기술을 접목하여 웹 개발, 머신러닝 등 다양한 분야에 도전할 수 있습니다. 파이썬과 장고로 웹 개발 기술을 배우고, 머신러닝 라이브러리와 ChatGPT API를 활용하여 프로젝트를 진행합니다. 현업 웹 개발자와 머신러닝 개발자의 피드백을 받으며 실제 유저 서비스 런칭까지 경험할 수 있어 차별화된 포트폴리오를 갖출 수 있습니다. 내일배움카드만 있다면 이 모든 과정에 무료로 참여할 수 있습니다. 내일배움캠프 AI 트랙과 함께 채용 시장에서 주목받는 지원자로 거듭나세요.