# D6

1c2

SWEA 1855 <-클릭LCA알고리즘을 사용하여 최소공통 조상을 구하는 알고리즘이다. 처음에 LCA알고리즘을 몰라서 한칸씩 부모를 타고 올라가 시간 초과가 났던 문제이다.아이디어를 간단하게 요약하면 다음과 같다 트리 구조체에서 자신의 2의 거듭제곱번째 조상을 d

wlstkd5129

김 프로는 수영장을 이용한다.김 프로는 지출이 너무 많아 내년 1년 동안 각 달의 이용 계획을 수립하고 가장 적은 비용으로 수영장을 이용할 수 있는 방법을 찾고 있다.수영장에서 판매하고 있는 이용권은 아래와 같이 4 종류이다. ① 1일 이용권 : 1일 이용이 가능하