programmer life guidance 101

  • 홈
  • 태그
  • 방명록

BOJ 1167 1

[ BOJ ][JAVA][1167] 트리의 지름

https://www.acmicpc.net/problem/1167 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 16697 6017 4382 35.067% 문제 트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오. 입력 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 매겨져 있다. 먼저 정점 번호가 주어지고, 이어서 연결된 간선의 정보를 의미하는 정수가 두 개씩 주어지는데, 하나는 정점번호, 다른 하나는 그 정점까지의 거리이다. 예를 들어 네 번째..

알고리즘/[ Baekjoon ] 2021.04.17
1
더보기
프로필사진

꾸준함이 무기입니다.

  • 분류 전체보기 (779)
    • 프로그래밍 언어 (74)
      • [ C ] (18)
      • [ C++ ] (15)
      • [ Java ] (29)
      • [ Java Script ] (1)
      • [ DB ] (4)
      • [ Coding Style Guide ] (7)
    • Computer Science (47)
      • [ OS ] (22)
      • [ Network ] (13)
      • [ 운영체제 공룡책 퀴즈 모음 ] (12)
    • 웹 프로그래밍 (56)
      • [ WEB ] (9)
      • [ Spring ] (14)
      • [ Spring Boot ] (12)
      • [ Spring Data JPA ] (4)
      • [ Spring Security ] (8)
      • [ Django ] (9)
    • 안드로이드 프로그래밍 (11)
      • [ Android Framework ] (11)
    • IT (16)
      • [ Bigdata ] (6)
      • [ Git ] (1)
      • [ 정보처리기사 ] (5)
      • [ SQLD ] (0)
      • [ 기타 ] (4)
    • 알고리즘 (483)
      • [ Baekjoon ] (402)
      • [ Programmers ] (14)
      • [ LeetCode ] (7)
      • [ Codility ] (2)
      • [ 개념 ] (57)
    • 임베디드 (91)
      • [ Embedded ] (28)
      • [ Linux Kernel ] (33)
      • [ RTOS ] (9)
      • [ Nandflash ] (11)
      • [ VoIP ] (8)
      • [ ARM ] (2)
    • 일상 (0)

Tag

django, 운영체제 공룡책 강의 퀴즈, DP, C, Linux Kernel, 리눅스 커널, django framework, 개발자, IT, IT취업, 운영체제 공룡책, Java, RTOS, 투포인터 알고리즘, Programming, Python, Android, 백트래킹, 임베디드 개발, 프로그래머스 알고리즘,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

  • Github

티스토리툴바