[Swift] 백준 1167 - 트리의 지름

문제 트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오. 입력 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고(2<= V <= 100,000) 둘째 줄부터

2022년 3월 4일
·
0개의 댓글
·

[Swift] 백준 1260 - DFS와 BFS

문제 바로가기 DFS와 BFS의 기본적인 개념을 알고 이를 함수로 구현만 할 수 있으면 쉽다 BFS - 너비 우선 탐색 : 한 단계씩 내려가면서, 해당 노드와 같은 단계에 있는 노드(형제 노드)를 먼저 탐색하는 방식 DFS - 깊이 우선 탐색 : 한 노드의 자식

2022년 2월 9일
·
0개의 댓글
·

[Swift] 백준 13023 - ABCDE

문제 바로가기 문제에서 말하는 친구관계가 살짝 이해가 안됐는데 그림으로 그려보니 흔히 말하는 한 붓그리기였다. 문제의 관계에서는 A->B->C->D->E가 성립해야하므로, 한 붓그리기의 깊이가 4가 가능하면 1을

2022년 2월 8일
·
0개의 댓글
·