profile
알고리즘 정리하는 용도로 사용

백준 11438 Java

알고리즘 설명 LCA는 두 점 사이의 최저공통 조상을 구하는 알고리즘이다. DFS를 통해서 그래프 노드들의 깊이와 부모를 구한 다음 깊이를 맞추고 같은 부모가 나올때까지 탐색 의 순서를 반복한다. 자기 자신의 부모만 저장하는 1차

3일 전
·
0개의 댓글

백준 11400 Java

알고리즘 설명 단절선도 단절점과 마찬가지로 DFS 응용 문제이다. DFS 탐색을 하면서 단절점과 마찬가지로 아래 부분을 확인하면 된다. 내 자식이 갈 수 있는 노드의 최소 방문순서가 나의 방문순서보다 크다면 나를 거치지 않고는, 나 이전에 방문된

5일 전
·
0개의 댓글

백준 11266 Java

참조 사이트 : 링크텍스트

5일 전
·
0개의 댓글