Henzee's Archive

  • 홈
  • 태그
  • 방명록

Tree 1

[C++] 백준 1991번 - 트리 순회 (Tree)

문제 링크     문제 분석이진 트리를 입력받아 전위 순회, 중위 순회, 후위 순회를 한 결과를 출력하는 문제이다. 전위 순회는 root → left → right중위 순회는 left → root → right후위 순회는 left → right → root 순서로 노드를 순회한다.  문제 풀이 pair node[26] 로 노드를 관리한다.입력문자 - 'A' 인덱스에 왼쪽 자식과 오른쪽 자식을 저장한다.예시로, A의 자식인 B, C는 node[0] = make_pair('B', 'C') 이렇게 저장한다. ('A' - 'A' = 0) 저장한 노드를 가지고 각각 순회해주면 된다.   최종 제출 코드 #include #include using namespace std;int N;pair node[26];void..

코딩테스트 2025.03.05
이전
1
다음
더보기
프로필사진

Henzee's Archive

✏️ 게임 개발 일지

방문자수Total

  • Today :
  • Yesterday :
  • 전체 (120)
    • 코딩테스트 (82)
    • CS (3)
      • 자료구조와 알고리즘 (2)
      • 컴퓨터 구조 (1)
      • 운영체제 (0)
      • 네트워크 (0)
    • 프로그래밍 언어 (1)
      • C++ (1)
    • 게임 수학 (1)
    • 게임 엔진 (32)
      • Window API (17)
      • Unreal (15)
    • 게임 서버 (1)

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

Tag

너비 우선 탐색, 항해99, Unreal Engine, BFS, Window API, 게임 개발, 99클럽, DFS, 백준, 코딩테스트, TiL, 개발자취업, 언리얼 엔진, Java, 자료구조, 인프런 게임 강의, C++, 코딩테스트준비, 알고리즘, DP,

Calendar

«   2025/12   »
일 월 화 수 목 금 토
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31

Copyright © Kakao Corp. All rights reserved.

티스토리툴바