값이 1로만 이루어진 서브트리 개수 구하기
이진 트리에서 모든 노드 값이 1인 서브트리가 몇 개인지 DFS로 구하는 방법을 정리합니다.
전체게시글 목록
연속 증가 경로의 최대 길이 구하기
이진 트리에서 부모에서 자식으로 내려가며 값이 정확히 1씩 증가하는 경로의 최대 길이를 DFS로 구하는 방법을 정리합니다.
SQL JOIN 기초: GOLD 카테고리 상품 조회 문제 풀이
JOIN과 WHERE를 이용해 GOLD 등급 카테고리 상품만 조회하는 SQL 예제를 정리합니다.
K개의 정렬된 리스트 병합 — 힙으로 후보만 관리하기
힙을 이용해 K개의 정렬된 리스트를 효율적으로 병합하는 코딩 면접 문제 풀이
숫자 문자열 해석 경우의 수 구하기
숫자 문자열을 알파벳으로 해석하는 경우의 수를 동적 계획법으로 구하는 코딩 면접 문제 풀이
함수로 pair를 구현하는 문제 풀이
클로저와 고차 함수를 이용해 pair를 함수로 구현하는 코딩 면접 문제 풀이
XOR 연결 리스트 — 메모리 절약형 이중 연결 리스트
XOR 연산으로 prev와 next를 하나의 필드에 저장하는 연결 리스트 구현을 정리합니다.