기억 저장소 😎

  • 홈
  • 태그
  • 백준

2020/08/08 1

[19542번] 전단지 돌리기

문제 현민이는 트리 모양의 길 위에서 오토바이를 타고 전단지를 돌리려고 한다. 현민이의 목표는 케니소프트에서 출발하여 모든 노드에 전단지를 돌리고, 다시 케니소프트로 돌아오는 것이다. 현민이는 힘이 좋기 때문에 현재 노드에서 거리가 D 이하인 모든 노드에 전단지를 돌릴 수 있다. 날씨가 매우 덥기 때문에, 현민이는 최소한만 이동해서 목표를 달성하고 싶다! 현민이를 위해 현민이가 이동해야 하는 총 거리를 구해주자. 입력 첫번째 줄에는 노드의 개수 N(1≤N≤100 000)과 케니소프트의 위치 S(1≤S≤N), 힘 D(0≤D≤N)이 주어진다. 두 번째 줄부터 N번째 줄까지, 트리의 간선 정보를 의미하는 두 자연수 x, y가 공백으로 구분되어 주어진다. 이는 x번 노드와 y번 노드가 연결되어 있음을 의미한다...

백준 2020.08.08
1
더보기
프로필사진

  • 프로그래밍 공부 (90)
    • 같은 삽질은 없다! (5)
    • Python (3)
    • 백준 (38)
    • 흥미진진한 자료구조 (0)
    • 재밌는 알고리즘 (2)
    • Unity (19)
    • 끄적끄적 (7)
    • 헷갈리는 개념 (2)
    • 운영체제 (1)
    • CodeGround (2)
    • 인공지능 (10)
    • 컴퓨터 그래픽스 (0)

Tag

c#, Unity, Scripting API, Unity 최적화, Unity Profiler, Rider 여러 줄 주석이 안될 때, Visual Studio 주석, unity hp bar, Unity Rider 주석 단축키 안될 때, RequireComponent, Unity nickname, 2d canvas, 유니티 프로파일링, 유니티 최적화, Visual Studio 주석 단축키, Unity HP, Unity 3d object 2d canvas, Unity Profiling, Make sure USB debugging, 유니티 프로파일러,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2020/08   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바