카테고리별 최고 매출 상품 찾기 — GROUP BY와 ROW_NUMBER로 푸는 SQL 문제
상품별 총매출을 구한 뒤 카테고리별 1위 상품만 조회하는 SQL 문제를 GROUP BY와 윈도우 함수로 정리합니다.
전체게시글 목록
0이 아닌 숫자를 앞으로 보내기 — 투 포인터로 푸는 배열 문제
배열에서 0이 아닌 숫자들의 순서를 유지하면서 모든 0을 뒤로 보내는 방법을 투 포인터 방식으로 정리합니다.
중복된 숫자를 제거하되 순서는 유지하기 — Set으로 푸는 배열 문제
정수 배열에서 중복된 값을 제거하되 처음 등장한 순서는 그대로 유지하는 방법을 Set을 이용해 정리합니다.
가장 먼저 다시 등장하는 문자 찾기 — Set으로 푸는 문자열 문제
문자열을 왼쪽부터 확인하면서 가장 먼저 다시 등장하는 문자를 Set으로 찾는 방법을 정리합니다.
지정한 시간이 지난 뒤 작업을 실행하는 예약 함수 만들기
함수와 지연 시간을 받아 일정 시간이 지난 뒤 작업을 실행하는 예약 함수 구현을 정리합니다.
연속된 구역을 함께 선택할 수 없을 때 최대 보상 구하기
서로 붙어 있는 구역을 동시에 선택할 수 없다는 조건에서 얻을 수 있는 최대 보상을 구하는 방법을 정리합니다.
값이 1로만 이루어진 서브트리 개수 구하기
이진 트리에서 모든 노드 값이 1인 서브트리가 몇 개인지 DFS로 구하는 방법을 정리합니다.
연속 증가 경로의 최대 길이 구하기
이진 트리에서 부모에서 자식으로 내려가며 값이 정확히 1씩 증가하는 경로의 최대 길이를 DFS로 구하는 방법을 정리합니다.
SQL JOIN 기초: GOLD 카테고리 상품 조회 문제 풀이
JOIN과 WHERE를 이용해 GOLD 등급 카테고리 상품만 조회하는 SQL 예제를 정리합니다.
K개의 정렬된 리스트 병합 — 힙으로 후보만 관리하기
힙을 이용해 K개의 정렬된 리스트를 효율적으로 병합하는 코딩 면접 문제 풀이