# 트리

44개의 포스트

[백준] 11725번. 트리의 부모 찾기

루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다.첫째 줄부터

4일 전
·
0개의 댓글
post-thumbnail

[백준] 1991번. 트리 순회

이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오.예를 들어 위와 같은 이진 트리가 입력되면,전위 순회한 결과 :

4일 전
·
0개의 댓글
post-thumbnail

2020-09-09 / TIL

클론코딩 - 당근마켓 <section id="feedbacks">까지 (https://www.notion.so/section-id-feedbacks-30b5a0eb0a7547d487669fd69ce31da3)자료구조 - 트리 (https://ww

2020년 9월 9일
·
0개의 댓글
post-thumbnail

-TIL- STACK, QUEUE(자료구조)

-요즘 시대의 자바스크립트를 기반으로 한 웹개발자들에게 당장은 필요 없을 내용 -시간도 많고 자바스크립트 및 프론트 및 서버 및 디비 및 배포 등 여러 분야가 통달되었다 싶을때 학습하길 권장하는 부분 -알고리즘 문제 풀 때 도움 될 내용 -익숙해질 때까지 반복하기

2020년 9월 8일
·
0개의 댓글

TIL#51 자료구조 -4

자료구조 - tree

2020년 9월 1일
·
0개의 댓글

트리

트리 중에서도 '이진 검색 트리'에 대해서 알아보고, 이 '이진 검색 트리'를 바탕으로 '트리 순회'에 대해서 살펴본다.

2020년 8월 24일
·
0개의 댓글
post-thumbnail

[백준] 5639: 이진 검색 트리

'5639- 이진 검색 트리' 문제로 이동! 이진 검색 트리는 다음과 같은 세 가지 조건을 만족하는 이진 트리이다.노드의 왼쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 작다.노드의 오른쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 크다.왼쪽, 오른쪽 서브

2020년 8월 24일
·
0개의 댓글
post-thumbnail

[백준] 9372: 상근이의 여행

'9372- 상근이의 여행' 문제로 이동! 상근이는 겨울방학을 맞아 N개국을 여행하면서 자아를 찾기로 마음먹었다. 하지만 상근이는 새로운 비행기를 무서워하기 때문에, 최대한 적은 종류의 비행기를 타고 국가들을 이동하려고 한다.이번 방학 동안의 비행 스케줄이 주어졌을

2020년 8월 24일
·
0개의 댓글
post-thumbnail

[백준] 1068: 트리

'1068- 트리' 문제로 이동! 트리에서 리프 노드란, 자식의 개수가 0인 노드를 말한다.트리가 주어졌을 때, 노드 중 하나를 제거할 것이다. 그 때, 남은 트리에서 리프 노드의 개수를 구하는 프로그램을 작성하시오.예를 들어, 다음과 같은 트리가 있다고 하자.현재

2020년 8월 24일
·
0개의 댓글

[백준] 11725: 트리의 부모 찾기

'11725- 트리의 부모 찾기' 문제로 이동! 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에

2020년 8월 24일
·
0개의 댓글
post-thumbnail

[백준] 1991: 트리순회

'1991- 트리 순회' 문제로 이동! 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오.예를 들어 위와 같은 이

2020년 8월 24일
·
0개의 댓글
post-thumbnail

계층구조와 DOM Tree

\*계층이란?컴퓨터 과학에서 계층화는 메시지 전송을 별도의 구성 요소와 활동으로 구분하는 것을 의미한다. 계층화는 어떤 순차적, 계층적 방식으로 상호작용하는 별개의 기능적 요소들로 프로그래밍의 조직이다. 쉽게 해석한다면 별개의 기능을 가진 요소들로 분활하는 기준점이 계

2020년 8월 20일
·
0개의 댓글
post-thumbnail

자료구조

fruits = '사과', '바나나', '포도', '딸기', '멜론';트리는 다음의 용어로 정의

2020년 8월 7일
·
0개의 댓글
post-thumbnail

알고리즘 문제 해결 전략(문제 ID: FORTRESS)

문제 중세의 성과 요새들은 보안을 튼튼히 하면서도 더 넓은 영역을 보호하기 위해 여러 개의 성벽을 갖고 있었다고 하지요. 전세계에서 가장 편집증이 심한 영주가 지은 스트로고(Strawgoh) 요새는 이의 극치를 보여줍니다. 이 요새는 그림과 같이 커다란 원형 외벽 내에

2020년 7월 27일
·
0개의 댓글
post-thumbnail

알고리즘 문제 해결 전략(ID: TRAVERSAL)

문제트리를 순회하는 알고리즘은 트리의 모든 노드들을 특정 순서에 맞춰 방문하지만, 트리는 배열처럼 1차원적인 구조가 아니기 때문에 단 한 가지의 당연한 순서가 존재하지 않습니다. 때문에 필요에 맞춰 순서를 정의해야 합니다. 이진 트리(binary tree)는 모든 노드

2020년 7월 27일
·
0개의 댓글
post-thumbnail

max_heap 구성하기

안녕하세요 c++ 공부하고있는 대학생입니다. 이번에는 heap정렬을 들어가기 전, max_heap 구성하는 방법에 대해서 정리하고자 합니다.이진트리까지는 저번에 올렸던것과 동일하며, 핵심부분인 heap 구성 코드를 보여드리자면,이렇게 구성되어있습니다.완전 이진트리구조이

2020년 5월 13일
·
1개의 댓글
post-thumbnail

연결리스트를 이용한 완전이진트리

안녕하세요 C++을 공부하고있는 대학생입니다.이번에는 연결리스트를 이용한 완전 이진트리를 구현 해 볼 생각입니다.사용 한 헤더입니다.단일 연결리스트에 대한 구조체 정의 와 이진트리에 대한 구조체 정의 입니다.연결리스트에 대해 root (head) 점을 잡아서 NULL로

2020년 5월 13일
·
0개의 댓글
post-thumbnail

자료구조에 대해서 알아보자

기술 면접을 대비하여 대표적인 자료구조들의 개념을 정리해보았습니다.잘못된 내용이 있다면 댓글로 알려주시면 감사하겠습니다.Java의 자료형은 크게 Primitive Type과 Reference Type으로 나뉘는데 Reference Type에는 Array, Class,

2020년 5월 12일
·
0개의 댓글