연속된 기록에서 종류가 K개 이하인 가장 긴 구간 찾기
슬라이딩 윈도우를 이용해 서로 다른 종류가 K개 이하인 가장 긴 연속 구간의 길이를 구하는 문제를 정리합니다.
전체게시글 목록
Spring Boot 프로젝트 구조 처음 보기 — 폴더가 왜 이렇게 생겼을까?
Spring Boot 프로젝트를 처음 열었을 때 보이는 src/main/java, src/main/resources, build.gradle, application.properties, 메인 클래스의 역할을 초보자 기준으로 정리합니다.
Spring Boot 처음 시작하기 — 다운로드부터 프로젝트 실행까지
Spring Boot를 처음 배우는 사람을 위해 Java 설치 확인, Spring Initializr 프로젝트 생성, 다운로드, 실행까지 기초부터 정리합니다.
정해진 이동 규칙으로 목표 칸에 도달하는 경우의 수 구하기
한 번에 이동할 수 있는 칸 수가 정해져 있을 때 목표 위치에 도달하는 방법 수를 구하는 DP 문제를 정리합니다.
명령어 추천 기능 구현하기 — Trie로 상위 3개 후보만 유지하기
입력한 접두사로 시작하는 명령어 후보를 최대 3개까지 빠르게 추천하는 Trie 응용 문제를 정리합니다.
접두사가 같은 단어를 빠르게 찾기 — Trie 기본형 자동 추천 문제
입력한 문자열로 시작하는 후보 전체를 빠르게 찾는 기본형 자동 추천 문제를 Trie 관점으로 정리합니다.
폰트와 분석 스크립트 로딩 정리
PageSpeed 결과를 기준으로 데스크톱은 유지하고, 모바일 초기 렌더 성능과 관련된 로딩 구조만 먼저 정리한 이유를 기록합니다.
카테고리별 최고 매출 상품 찾기 — GROUP BY와 ROW_NUMBER로 푸는 SQL 문제
상품별 총매출을 구한 뒤 카테고리별 1위 상품만 조회하는 SQL 문제를 GROUP BY와 윈도우 함수로 정리합니다.
0이 아닌 숫자를 앞으로 보내기 — 투 포인터로 푸는 배열 문제
배열에서 0이 아닌 숫자들의 순서를 유지하면서 모든 0을 뒤로 보내는 방법을 투 포인터 방식으로 정리합니다.
중복된 숫자를 제거하되 순서는 유지하기 — Set으로 푸는 배열 문제
정수 배열에서 중복된 값을 제거하되 처음 등장한 순서는 그대로 유지하는 방법을 Set을 이용해 정리합니다.