코딩 메모장

  • 홈
  • 공지사항

백준 트리의 지름 2

[C++] 백준 1167 트리의 지름

1967번과 다를 게 없는 문제였다. 그냥 입력받는 부분만 조금 바꾸고 최댓값만 수정해서 제출했다. 1967번 해설: (https://karma2.tistory.com/6) #include #define MAX 100001 using namespace std; struct Pair { int fir, sec; }; vector v[MAX]; bool visited[MAX] = {false}; int Max = 0, End = 0; //최댓값, 끝지점 변수 void dfs(int a, int l) { if (visited[a]) return; visited[a] = true; if (Max < l) //보다 더 큰 최댓값을 발견했다면 Max = l, End = a; for (int i = 0; i < (i..

알고리즘 문제 풀이 2022.04.26

[C++] 백준 1967 트리의 지름

트리의 기본적인 개념을 잡고 난 후에 풀 수 있는 문제다. 트리(Tree)란 사이클이 없는 그래프라고 본문에서 나온다. 고로 dfs로 해결이 가능했다. 최댓값을 찾은 후에 최댓값을 갱신 해주면서 가장 멀리 있는 정점을 찾고 최댓값을 초기화 해준 후 다시 dfs를 돌려서 최댓값을 찾아주는 알고리즘을 짰다. #include #define MAX 10001 using namespace std; struct Pair { int fir, sec; }; vector v[MAX]; bool visited[MAX] = {false}; int Max = 0, End = 0; //최댓값, 끝지점 변수 void dfs(int a, int l) { if (visited[a]) return; visited[a] = true; ..

알고리즘 문제 풀이 2022.04.25
이전
1
다음
더보기
프로필사진

코딩 메모장

  • 분류 전체보기 (9)
    • 알고리즘 문제 풀이 (8)
    • 알고리즘 (0)
    • 리버싱 (1)

Tag

백준 Binary game 2, libhoudini, 24901, encrypted libil2cpp.so, 백준 행복, 백준, 백준 트리의 지름, 알고리즘, c++, 24725, 1167, 25179, 백준 칠무해, 백준 베스킨라빈스~N~귀엽고~깜찍하게~, 14729, 백준 엠비티아이, Dynamic Analysis, 백준 전쟁 - 전투, 15969, 1303,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 안녕하세요.

방문자수Total

  • Today :
  • Yesterday :

티스토리툴바