코딩 기록지

  • 홈
  • 태그
  • 방명록

백준 가장 가까운 공통 조상 1

[알고리즘풀이]백준 3584: 가장 가까운 공통 조상 JAVA

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 5639번 가장 가까운 공통 조상를 풀었습니다. 이를 정리해보고자 합니다. 3584번: 가장 가까운 공통 조상 루트가 있는 트리(rooted tree)가 주어지고, 그 트리 상의 두 정점이 주어질 때 그들의 가장 가까운 공통 조상(Nearest Common Anscestor)은 다음과 같이 정의됩니다. 두 노드의 가장 가까운 공통 조상은, 두 www.acmicpc.net 본문 1) 문제 2) 과정 이번 문제는 너무 빨리 풀어서 골드가 맞을까 생각했었어요. 생각부터 제출까지 40분도 안걸려서 실버겠거니 했는데 골드라 알고리즘 공부하면서 가끔씩 찾아오는 뿌듯함에 기분이 좋았습니다! 이번 문제에서 그나..

알고리즘(JAVA 사용)/Tree 2021.12.10
이전
1
다음
더보기
프로필사진

코딩 기록지

코딩찌질이의 성장 기록지 📝

  • 분류 전체보기 (102)
    • 알고리즘(JAVA 사용) (52)
      • BinarySearch (6)
      • Bruteforce (8)
      • DFS & BFS (4)
      • DP (0)
      • Greedy (8)
      • Shortest Path (5)
      • Topological Sort (7)
      • Tree (9)
      • Two_Pointers (3)
    • 개발지식 (13)
      • CS (2)
      • [하루한개념] (6)
      • IDE (3)
      • Github (2)
    • Language (6)
      • Javascript (5)
      • CSS (1)
      • Kotlin (0)
    • Framework & Library (8)
      • node.js (3)
      • Android (1)
      • Spring (3)
      • React-native (1)
    • Data Visualization (5)
      • Tableau (2)
      • Database (1)
      • Data Center (2)
    • Life (16)
      • 컨퍼런스 참여 (3)
      • 의식의 흐름(aka. 삽질) (1)
      • 해커톤 (1)
      • 근황 (8)
      • 칵테일 공부 (3)
    • AI & ML (2)
      • IBM Watson (2)

Tag

알고리즘 스터디, 위상정렬, 자바, Java, 15649, 백준문제풀이, npm install, 알고리즘, awsConference, TopologicalSort, Tree, Amazon, 알고리즘스터디, 백준, 데이터 시각화 도구, cloud, AWS, CSS, aws2020, Dijkstra Algorithm,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

email: sujk912@gmail.com

github: kimsj912

  • Github
  • Youtube

티스토리툴바