목록algorithm (2)

jade-devlab 님의 블로그

[JAVA] 최소 공통 조상 (Lowest Common Ancestor) 구현하기

1. 최소 공통 조상 : 트리에서 두 노드가 있을 때(u와 v), 둘 다의 노드 중에서 가장 가까운(깊은) 노드를 의미한다-> 공통 부모들 중에서 가장 아래에 있는 노드 구현 방법에는 "단순 구현(단순 상승)", "LCA + DP", "LCA + 세그먼트 트리" 이렇게 3방법이 있다.이 글에서는 단순 상승을 먼저 다뤄볼 예정이다..! 2. 구현 방법 ( 단순 상승 ) BFS(/DFS)탐색을 하면서 각 노드의 부모노드와 깊이를 계산두 노드의 깊이를 비교하여 더 깊은 노드를 올려 두 노드의 깊이를 동일하게 맞춘다두 노드를 동시에 한 칸씩 올리면서 두 노드가 동일해질 때까지 비교한다. 3. 구현 코드package org.bibisam06.tree.template;/* 단순 상승 LCA(Lowest ..
algorithm 2025. 10. 3. 16:05
[프로그래머스] Lv1. 조건에 부합하는 중고거래 댓글 조회하기

문제 링크 : 조건에 부합하는 중고거래 댓글 조회하기 문제 설명 : USED_GOODS_BOARD와 USED_GOODS_REPLY 테이블에서 2022년 10월에 작성된 게시글 제목, 게시글 ID, 댓글 ID, 댓글 작성자 ID, 댓글 내용, 댓글 작성일을 조회하는 SQL문을 작성해주세요. 결과는 댓글 작성일을 기준으로 오름차순 정렬해주시고, 댓글 작성일이 같다면 게시글 제목을 기준으로 오름차순 정렬해주세요. B.TITLE, B.BOARD_ID, R.REPLY_ID, R.WRITER_ID, R.CONTENTS, DATE_FORMAT(R.CREATED_DATE, '%Y-%m-%d') AS CREATED_DATEFROM USED_GOODS_BOARD AS BJOIN USED_G..
algorithm/sql 2025. 9. 19. 11:03
이전 Prev 1 Next 다음