195422 [개쉬운 풀이] 백준 19542 전단지 돌리기 문제현민이는 트리 모양의 길 위에서 오토바이를 타고 전단지를 돌리려고 한다. 현민이의 목표는 케니소프트에서 출발하여 모든 노드에 전단지를 돌리고, 다시 케니소프트로 돌아오는 것이다. 현민이는 힘이 좋기 때문에 현재 노드에서 거리가D이하인 모든 노드에 전단지를 돌릴 수 있다.날씨가 매우 덥기 때문에, 현민이는 최소한만 이동해서 목표를 달성하고 싶다! 현민이를 위해 현민이가 이동해야 하는 총 거리를 구해주자.생각위 문제는 트리 모양의 길 위에서 진행된다.따라서 가장 깊은 곳을 방문하고 돌아올때는 x2만 해주면 된다.또한 현민이는 D이하의 노드는 전단지를 돌릴 수 있다. D이하의 노드는 갈필요가 없다는 뜻이다.따라서 트리의 깊이를 고려하며 D이하의 자식 노드들은 무시하면 된다.풀이#include #includ.. 2024. 10. 16. [개쉬운 풀이] 백준 5972 택배 배송 https://www.acmicpc.net/problem/5972문제농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 만나는 모든 소들에게 맛있는 여물을 줘야 합니다. 물론 현서는 구두쇠라서 최소한의 소들을 만나면서 지나가고 싶습니다.농부 현서에게는 지도가 있습니다. N (1 다음 지도를 참고하세요.농부 현서가 선택할 수 있는 최선의 통로는 1 -> 2 -> 4 -> 5 -> 6 입니다. 왜냐하면 여물의 총합이 1 + 0 + 3 + 1 = 5 이기 때문입니다.농부 현서의 지도가 주어지고, 지나가는 길에 소를 만나면 줘야할 여물의 비용이 주어질 때 최소 여물은 얼마일까요? 농부 현서는 가는 길의 길이는 고려하지 않습니다.생각노드와 가.. 2024. 10. 16. 이전 1 다음
