정보처리기사 필기: 1. 트리 운행법 - 전위 순회 기출문제 상세 풀이
정보처리기사 및 전산직 공무원 필수 개념인 '전위 순회(Preorder Traversal)' 완벽 마스터 강의입니다. 헷갈리기 쉬운 트리 운행법을 기출문제와 함께 가장 쉽게 알려드립니다! ✍️ 부모 ➔ 왼쪽 ➔ 오른쪽! 아직도 전위 순회가 헷갈리시나요? 본 영상에서는 정보처리기사, 9급/7급 전산직, 계리직 공무원 시험에 단골로 출제되는 '트리 운행법'의 핵심 개념부터 고난도 기출문제 풀이까지 완벽하게 정리해 드립니다. 눈으로만 보지 말고, 영상과 함께 직접 손으로 따라 하며 확실하게 점수를 챙겨가세요!
커리큘럼
(1개 차시 · 9분)강사 소개
누구나패스
강사
누구나패스 공식 계정. IT·AI·코딩 분야 최신 트렌드를 누구나 쉽게 이해할 수 있도록 풀어드립니다. 비전공자도 따라올 수 있는 친절한 설명이 강점입니다.
수강후기
(5개)평균 평점
무료 강의인데 유료 강의 못지않은 퀄리티입니다. 설명이 체계적이고 이해하기 쉬워서 추천합니다.
정보처리기사 필기 준비 중인데 이 시리즈 강의로 트리 부분은 완벽하게 정리됐습니다. 정말 감사해요!
짧고 핵심만 담아서 좋습니다. 반복 학습하기에도 딱 좋은 분량이에요. 기출 해설이 특히 도움됐습니다.
트리 알고리즘이 항상 어려웠는데 이 강의 덕분에 완전히 이해했습니다. 강사님 설명 방식이 정말 탁월해요!
전위 순회 개념을 이렇게 명확하게 설명해주는 강의가 없었는데 드디어 찾았습니다. 기출 문제까지 같이 풀어주셔서 실력이 확 늘었어요.
자주 묻는 질문
Q.이진 트리가 아닌 경우도 출제되나요?
정보처리기사 기출은 대부분 이진 트리로 출제됩니다. 일반 트리는 이진 트리로 변환 후 순회하는 방식으로 나올 수 있으니, 이진 트리 변환 방법도 알아두시면 좋습니다.
— 선생님 강사
Q.기출 문제에서 트리가 주어질 때 순서 결정 방법이 궁금합니다.
트리에서 루트는 항상 다른 노드의 부모이지 자식이 아닌 노드입니다. 그림에서 위쪽에 있는 노드가 루트입니다. 루트를 찾은 후 왼쪽 서브트리 → 오른쪽 서브트리 순서로 재귀적으로 적용하면 됩니다.
— 선생님 강사
Q.전위 순회 외우는 팁이 있나요?
쉬운 암기법을 알려드릴게요! 루트 기준으로 "루트를 언제 방문하냐"로 기억하세요. 전위=루트 먼저(Pre=앞), 중위=루트 중간(In=사이), 후위=루트 마지막(Post=뒤). 이렇게 외우면 절대 안 헷갈립니다!
— 선생님 강사