SM's Development Log

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

Algorithm 1

[BOJ] 1967번 트리의 지름

문제트리(tree)는 사이클이 없는 무방향 그래프이다. 트리에서는 어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재하게 된다. 트리에서 어떤 두 노드를 선택해서 양쪽으로 쫙 당길 때, 가장 길게 늘어나는 경우가 있을 것이다. 이럴 때 트리의 모든 노드들은 이 두 노드를 지름의 끝 점으로 하는 원 안에 들어가게 된다.이런 두 노드 사이의 경로의 길이를 트리의 지름이라고 한다. 정확히 정의하자면 트리에 존재하는 모든 경로들 중에서 가장 긴 것의 길이를 말한다.입력으로 루트가 있는 트리를 가중치가 있는 간선들로 줄 때, 트리의 지름을 구해서 출력하는 프로그램을 작성하시오. 아래와 같은 트리가 주어진다면 트리의 지름은 45가 된다. 입력파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)..

Outdated/Algorithm Solution 2020.03.09
이전
1
다음
더보기
  • 분류 전체보기 (126)
    • Study (15)
      • Design Pattern (2)
      • C# (3)
      • Unity (7)
      • Data Structure (0)
      • Algorithm (1)
      • Game Server (2)
    • Cookbook (0)
      • WinAPI로 2D 게임 만들기 (0)
      • 자료구조 및 알고리즘 with C++ (0)
    • Diary (6)
      • Note (3)
      • Review (0)
      • Essay (0)
    • Outdated (104)
      • Library (4)
      • Core Language (6)
      • OS (1)
      • Infrastructure (2)
      • Algorithm Solution (67)
      • Column (11)
      • Network (2)
      • Book (6)
      • English (0)
      • Computer (1)
      • Game (4)

Tag

#2019 #회고록, 백준, BOJ, 객체지향 프로그래밍, 버전 관리 시스템, Modern C++, 퍼블리, 일잘러, 형상 관리 시스템, c++11, vcs, 알고리즘, source control system, git flow, 분산형 버전 관리 시스템, vs2015, OOP, git, Computer Column, Version Control System,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :
  • 분류 전체보기 (126)
    • Study (15)
      • Design Pattern (2)
      • C# (3)
      • Unity (7)
      • Data Structure (0)
      • Algorithm (1)
      • Game Server (2)
    • Cookbook (0)
      • WinAPI로 2D 게임 만들기 (0)
      • 자료구조 및 알고리즘 with C++ (0)
    • Diary (6)
      • Note (3)
      • Review (0)
      • Essay (0)
    • Outdated (104)
      • Library (4)
      • Core Language (6)
      • OS (1)
      • Infrastructure (2)
      • Algorithm Solution (67)
      • Column (11)
      • Network (2)
      • Book (6)
      • English (0)
      • Computer (1)
      • Game (4)

Tag

#2019 #회고록, 백준, BOJ, 객체지향 프로그래밍, 버전 관리 시스템, Modern C++, 퍼블리, 일잘러, 형상 관리 시스템, c++11, vcs, 알고리즘, source control system, git flow, 분산형 버전 관리 시스템, vs2015, OOP, git, Computer Column, Version Control System,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바