퇴사맨이 쓰러지지 않는 개발블로그

고정 헤더 영역

글 제목

메뉴 레이어

퇴사맨이 쓰러지지 않는 개발블로그

메뉴 리스트

  • 홈
  • 태그
  • 방명록
  • 분류 전체보기 (38)
    • 프로그래밍 (30)
      • 코테 준비 (19)
      • 면접 준비 (0)
      • SQL (2)
      • 프론트엔드 (0)
      • 백엔드 (3)
    • CS (3)
    • 취업 (4)
      • 코테 후기 (2)
      • 면접 후기 (2)
    • it 이슈, 뉴스 (0)
    • 자유 (1)
      • 게임 (0)
홈태그방명록
  • 프로그래밍 30
    • 코테 준비 19
    • 면접 준비 0
    • SQL 2
    • 프론트엔드 0
    • 백엔드 3
  • CS 3
  • 취업 4
    • 코테 후기 2
    • 면접 후기 2
  • it 이슈, 뉴스 0
  • 자유 1
    • 게임 0

검색 레이어

퇴사맨이 쓰러지지 않는 개발블로그

검색 영역

컨텐츠 검색

LCA

  • LCA (최소 공통 조상) 알고리즘

    2024.02.29 by 초코순쌀과자

LCA (최소 공통 조상) 알고리즘

LCA 알고리즘이란? 2개의 노드가 주어질 경우, 해당 노드들의 공통된 조상 중 가장 깊이가 깊은 노드를 조회하는 알고리즘이다. 대략적인 순서는 다음과 같다. 1. 모든 노드에 대해 깊이를 계산한다. 2. 최소 공통 조상을 조회할 두개의 노드를 확인한다. 3. 해당 노드들의 깊이를 똑같이 맞춰준다. 4. 부모 노드를 한단계씩 거슬러 올라간다. 5. 하나의 노드에서 만날 때 나온 값 출력 코드는 다음과 같다. (백준 11437 문제 참고) import sys # 깊이 계산 함수 def dfs(node, depth): check_nod[node] = 1 depth_nod[node] = depth for i in tree_nod[node]: if check_nod[i] == 1: continue parent_..

프로그래밍/코테 준비 2024. 2. 29. 01:57

추가 정보

인기글

최신글

페이징

이전
1
다음
TISTORY
퇴사맨이 쓰러지지 않는 개발블로그 © Magazine Lab
페이스북 트위터 인스타그램 유투브 메일

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.