Dot Algo∙ DS/PS
2021. 12. 8.
[BOJ] 백준 19542번 전단지 돌리기 (Java)
#19542 전단지 돌리기 난이도 : 골드 4 유형 : 트리 / DFS 19542번: 전단지 돌리기 현민이는 트리 모양의 길 위에서 오토바이를 타고 전단지를 돌리려고 한다. 현민이의 목표는 케니소프트에서 출발하여 모든 노드에 전단지를 돌리고, 다시 케니소프트로 돌아오는 것이다. 현민 www.acmicpc.net ▸ 문제 현민이는 트리 모양의 길 위에서 오토바이를 타고 전단지를 돌리려고 한다. 현민이의 목표는 케니소프트에서 출발하여 모든 노드에 전단지를 돌리고, 다시 케니소프트로 돌아오는 것이다. 현민이는 힘이 좋기 때문에 현재 노드에서 거리가 D이하인 모든 노드에 전단지를 돌릴 수 있다. 날씨가 매우 덥기 때문에, 현민이는 최소한만 이동해서 목표를 달성하고 싶다! 현민이를 위해 현민이가 이동해야 하는 총..
![[BOJ] 백준 19542번 전단지 돌리기 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/djFccy/btrneu7o1bM/7UaP20Kyw9hvKkgLRt1jd0/img.png)