programmer life guidance 101

  • 홈
  • 태그
  • 방명록

TREE DP DFS 1

[ BOJ ][JAVA][15681] 트리와 쿼리

www.acmicpc.net/problem/15681 15681번: 트리와 쿼리 트리의 정점의 수 N과 루트의 번호 R, 쿼리의 수 Q가 주어진다. (2 ≤ N ≤ 105, 1 ≤ R ≤ N, 1 ≤ Q ≤ 105) 이어 N-1줄에 걸쳐, U V의 형태로 트리에 속한 간선의 정보가 주어진다. (1 ≤ U, V ≤ N, U ≠ V) www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 1969 1068 799 53.914% 문제 간선에 가중치와 방향성이 없는 임의의 루트 있는 트리가 주어졌을 때, 아래의 쿼리에 답해보도록 하자. 정점 U를 루트로 하는 서브트리에 속한 정점의 수를 출력한다. 만약 이 문제를 해결하는 데에 어려움이 있다면, 하단의 힌트에 첨부..

알고리즘/[ Baekjoon ] 2021.05.07
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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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

티스토리툴바