[백준][JAVA] - 트리의 지름(1167)

문제 소개🥇️ 문제 레벨 : 골드2🔔 문제 유형 : 그래프, 깊이 우선 탐색, 트리💬 풀이 언어 : JAVA⏱️ 풀이 시간 : 20분🖇️ 문제 링크 : 백준 문제 링크📝 문제트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오.트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 매겨져 있다.먼저 정점 번호가 주어지고, 이어서 연결된 간선의 정보를 의미하는 정수가 두 개씩 주어지는데, 하나는 정점번호, 다른 하나는 그 정점까지의 거리이다. 예를 들어 네 번째 줄의 경우 정점..

• format_list_bulleted PS/DFS, BFS, 백트래킹, 다익스트라
• · 2023. 10. 30.
• textsms

[백준][JAVA] - 컴백홈(1189)

문제 소개 🥈 문제 레벨 : 실버1 🔔 문제 유형 : 백트래킹, 깊이 우선 탐색 💬 풀이 언어 : JAVA ⏱️ 풀이 시간 : 10분 🖇️ 문제 링크 : 백준 문제 링크 📝 문제 한수는 캠프를 마치고 집에 돌아가려 한다. 한수는 현재 왼쪽 아래점에 있고 집은 오른쪽 위에 있다. 그리고 한수는 집에 돌아가는 방법이 다양하다. 단, 한수는 똑똑하여 한번 지나친 곳을 다시 방문하지는 않는다. cdef ...f ..ef ..gh cdeh cdej ...f bT.. .T.e .Td. .Tfe bTfg bTfi .Tde a... abcd abc. abcd a... a.gh abc. 거리 : 6 6 6 8 8 10 6 위 예제는 한수가 집에 돌아갈 수 있는 모든 경우를 나타낸 것이다. T로 표시된 부분은 가지 못하는..

• format_list_bulleted PS/DFS, BFS, 백트래킹, 다익스트라
• · 2023. 10. 29.
• textsms