전체 글 (130) 썸네일형 리스트형 LCA - 최소 공통 조상 LCA(Lowest Common Ancestor) 알고리즘이란?트리에서의 두 정점 u, v에서 가장 가까운 공통 조상을 찾는 알고리즘입니다. 즉, 가장 가까운 공통 조상은 두 정점 u, v를 자손으로 가지는 노드들 중 깊이가 가장 깊은 노드를 의미합니다. 이 글에서는 LCA를 2가지 방법으로 구해보겠습니다. 첫 번째는 O(N)만에 구할 수 있는 알고리즘이고 두 번째 방법은 O(logN)만에 구할 수 있는 알고리즘입니다. 1. O(N) 알고리즘지금 소개해 드릴 이 방법은 간단합니다. 먼저 알고리즘부터 살펴보겠습니다.[알고리즘] 1. 두 정점 u, v의 깊이가 같은지 확인합니다. 만약 두 정점의 깊이가 다르다면 두 정점의 깊이가 같아질 수 있도록 한 칸씩 트리를 타고 올라가면서 깊이를 맞춰줍니다. 2. 두 .. Spring Boot란 Spring Boot를 알기 전에 우선 Spring Framework가 무엇인지, 왜 Spring Boot가 탄생했는지를 알면 좋습니다. 이번 포스팅은 Spring 프레임워크/Spring Boot가 무엇인지 작성하였습니다.Spring Framework스프링 프레임워크는 엔터프라이즈 애플리케이션을 개발하기 위한 경량 프레임워크 입니다. 이게 무슨 뜻인지 하나씩 파헤쳐 보도록 하겠습니다. 우선 엔터프라이즈 애플리케이션은 비즈니스 로직이 복잡한 기능을 가지고 있는 애플리케이션 혹은 여러가지 기능을 통합한 애플리케이션 이라고 할 수 있습니다. 그럼 프레임워크는 무엇일까요?? 사실 개발자라면 프레임워크 라는 단어를 수도 없이 들어왔을 것입니다. 프레임워크는 매우 중요하고 기본적인 개념이니 다시 한 번 정의를 정리.. 이전 1 ··· 14 15 16 17 다음
