땅지원
땅지원's Personal blog
땅지원
전체 방문자
오늘
어제
  • 전체 (353)
    • Frontend (2)
      • React (2)
    • Backend (90)
      • Java (16)
      • Python (19)
      • Spring (23)
      • Database (21)
      • Troubleshooting (8)
    • DevOps (27)
      • ELK (13)
    • CS (40)
    • OS (2)
      • Linux (2)
    • Algorithm (95)
      • concept (18)
      • Algorithm Problem (77)
    • 인공지능 (25)
      • 인공지능 (12)
      • 연구노트 (13)
    • 수업정리 (35)
      • 임베디드 시스템 (10)
      • 데이터통신 (17)
      • Linux (8)
    • 한국정보통신학회 (5)
      • 학술대회 (4)
      • 논문지 (1)
    • 수상기록 (8)
      • 수상기록 (6)
      • 특허 (2)
    • 삼성 청년 SW 아카데미 (6)
    • 42seoul (12)
    • Toy project (3)
    • 땅's 낙서장 (2)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • 20.11.6 BB21플러스 온라인 학술대회
  • 20.10.30 한국정보통신학회 온라인 학술대회

인기 글

태그

  • 이것이 리눅스다 with Rocky Linux9
  • E
  • ㅗ
  • I
  • D

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
땅지원

땅지원's Personal blog

Algorithm/Algorithm Problem

백준 1991 트리 순회

2022. 2. 17. 15:07

https://www.acmicpc.net/problem/1991

 

1991번: 트리 순회

첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파

www.acmicpc.net

이문제는 트리구조를 받아서 어떤 형태로 저장시켜서 어떻게 이용할껀지에 대해 요구하는 문제

 

흔히 알고있는 dfs, bfs 트리구조로 데이터를 2차원 리스트로 받아 처리하려고 하니까 어려움이 있어

Tuple로 처리를 했다

 

즉,  A라는 루트는 left, right의 자식 노트가 있을 것이고 key, value의 값으로 묶는다는 개념으로 접근하면 쉽다

 

import sys
input =  sys.stdin.readline

n = int(input())
tree = {}

for _ in range(n):
    root, left, right = input().split()
    tree[root] = [left, right]

def preorder(root):
    if root != '.':
        print(root, end = '')
        preorder(tree[root][0])
        preorder(tree[root][1])

def inorder(root):
    if root != '.':
        inorder(tree[root][0])
        print(root, end='')
        inorder(tree[root][1])

def postorder(root):
    if root != '.':
        postorder(tree[root][0])
        postorder(tree[root][1])
        print(root, end='')
preorder('A')
print()
inorder('A')
print()
postorder('A')

 

'Algorithm > Algorithm Problem' 카테고리의 다른 글

백준 1213 & 팰린드롬 알고리즘(Palindrome Algorithm)  (0) 2022.02.17
백준 1251 단어 나누기  (0) 2022.02.17
Python Asterisk(*) 사용 용도  (0) 2022.01.03
백준 15649,15650 N과 M(Backtracking)  (0) 2021.11.21
백준 1931 회의실 배정  (0) 2021.11.16
    'Algorithm/Algorithm Problem' 카테고리의 다른 글
    • 백준 1213 & 팰린드롬 알고리즘(Palindrome Algorithm)
    • 백준 1251 단어 나누기
    • Python Asterisk(*) 사용 용도
    • 백준 15649,15650 N과 M(Backtracking)
    땅지원
    땅지원
    신입 개발자의 우당탕탕 기술 블로그

    티스토리툴바