1분 읽기
자바스크립트로 구현하는 힙
힙(Heap) 자료구조의 개념과 Min Heap, Max Heap을 JavaScript와 TypeScript로 구현하는 방법을 정리합니다.
#javascript(56)
4분 읽기
소수 구하기
소수 판별법과 소수를 구하는 알고리즘을 정리합니다.
1분 읽기
[프로그래머스 Level 2] 미로 탈출
프로그래머스 미로 탈출을 BFS로 풀이합니다.
1분 읽기
[프로그래머스 Level 2] 마법의 엘리베이터
프로그래머스 마법의 엘리베이터를 자리수 그리디로 풀이합니다.
1분 읽기
자바스크립트로 구현하는 LRU 캐시 교체 알고리즘
LRU(Least Recently Used) 캐시 교체 알고리즘의 개념과 JavaScript Map을 활용한 구현 방법을 정리합니다.
1분 읽기
[2020 KAKAO TECH INTERNSHIP Level 3] 보석 쇼핑
2020 카카오 인턴십 보석 쇼핑을 슬라이딩 윈도우 투 포인터로 풀이합니다.
1분 읽기
[프로그래머스 Level 3] 가장 긴 팰린드롬
프로그래머스 가장 긴 팰린드롬을 투 포인터(축소·확장) 방식으로 풀이합니다.
1분 읽기
[백준 Gold 4] 부분합
백준 부분합(1806)을 투 포인터로 풀이합니다.
1분 읽기
[백준 Silver 4] 수들의 합 2
백준 수들의 합 2(2003)를 투 포인터로 풀이합니다.
1분 읽기
[2022 KAKAO TECH INTERNSHIP Level 2] 두 큐 합 같게 만들기
2022 카카오 테크 인턴십 두 큐 합 같게 만들기를 투 포인터로 풀이합니다.
1분 읽기
[프로그래머스 Level 2] 점프와 순간 이동
프로그래머스 점프와 순간 이동을 그리디·이진수 변환으로 풀이합니다.
1분 읽기
[프로그래머스 Level 2] 연속된 부분 수열의 합
프로그래머스 연속된 부분 수열의 합을 투 포인터로 풀이합니다.
1분 읽기
[프로그래머스 Level 2] 할인 행사
프로그래머스 할인 행사를 고정 길이 슬라이딩 윈도우 투 포인터로 풀이합니다.
2분 읽기
최대공약수 구하기
브루트 포스와 유클리드 호제법으로 최대공약수를 구하는 방법을 정리합니다.
1분 읽기
[프로그래머스 Level 1] 대충 만든 자판
프로그래머스 대충 만든 자판을 해시맵 그리디로 풀이합니다.
1분 읽기
[프로그래머스 Level 1] 과일 장수
프로그래머스 과일 장수를 해시맵·정렬 기반 그리디로 풀이합니다.
1분 읽기
[2020 KAKAO INTERNSHIP Level 2] 수식 최대화
2020 카카오 인턴십 수식 최대화를 DFS로 풀이합니다.
2분 읽기
그리디(Greedy)
그리디 알고리즘의 개념, DP·분할 정복과의 비교, 적용 대상과 절차를 정리합니다.
1분 읽기
[프로그래머스 Level 1] 예산
프로그래머스 예산을 정렬 기반 그리디로 풀이합니다.
1분 읽기
[프로그래머스 Level 2] 귤 고르기
프로그래머스 귤 고르기를 빈도수 정렬 기반 그리디로 풀이합니다.
1분 읽기
[프로그래머스 Level 2] 배달
프로그래머스 배달을 다익스트라로 풀이합니다.
2분 읽기
최단 경로(Shortest Path)
최단 경로 문제의 종류와 다익스트라 알고리즘(순차 탐색·우선순위 큐) 구현을 정리합니다.
1분 읽기
[2021 KAKAO BLIND RECRUITMENT Level 3] 합승 택시 요금
2021 카카오 블라인드 합승 택시 요금을 다익스트라로 풀이합니다.
1분 읽기
[2022 KAKAO BLIND RECRUITMENT Level 2] 양궁대회
2022 카카오 블라인드 양궁대회를 DFS 백트래킹으로 풀이합니다.
1분 읽기
[프로그래머스 Level 2] 광물 캐기
프로그래머스 광물 캐기를 DFS 백트래킹과 그리디로 풀이합니다.
1분 읽기
[프로그래머스 Level 3] 여행경로
프로그래머스 여행경로를 DFS와 백트래킹으로 풀이합니다.
1분 읽기
[프로그래머스 Level 3] 네트워크
프로그래머스 네트워크를 DFS·BFS로 연결 요소 개수를 세어 풀이합니다.
1분 읽기
[프로그래머스 Level 3] 단어 변환
프로그래머스 단어 변환을 BFS로 풀이합니다.
1분 읽기
[프로그래머스 Level 2] 리코쳇 로봇
프로그래머스 리코쳇 로봇을 BFS와 DFS로 풀이합니다.
1분 읽기
[프로그래머스 Level 2] 3 x n 타일링
프로그래머스 3 x n 타일링을 DP로 풀이하고 점화식을 유도·간략화합니다.
1분 읽기
[프로그래머스 Level 2] 멀리 뛰기
프로그래머스 멀리 뛰기를 누적합과 피보나치 기반 DP로 풀이합니다.
1분 읽기
[프로그래머스 Level 2] 땅따먹기
프로그래머스 땅따먹기를 DP로 풀이합니다.
1분 읽기
[프로그래머스 Level 2] 가장 큰 정사각형 찾기
프로그래머스 가장 큰 정사각형 찾기를 DP로 풀이합니다.
1분 읽기
[프로그래머스 Level 2] 2 x n 타일링
프로그래머스 2 x n 타일링을 Bottom-Up DP로 풀이하고 공간 복잡도를 개선합니다.
1분 읽기
[프로그래머스 Level 2] 숫자 변환하기
프로그래머스 숫자 변환하기를 BFS와 DP로 풀이합니다.
2분 읽기
동적 계획법(Dynamic Programming, DP)
동적 계획법의 개념과 Top-Down·Bottom-Up 구현, 적용 대상(중복 부분 문제·최적 부분 구조)을 정리합니다.
1분 읽기
[프로그래머스 Level 2] 피보나치 수
프로그래머스 피보나치 수를 Bottom-Up·Top-Down DP와 BigInt 모듈러 연산으로 풀이합니다.
1분 읽기
[프로그래머스 Level 3] 정수 삼각형
프로그래머스 정수 삼각형을 Bottom-Up·Top-Down DP로 풀이합니다.
2분 읽기
깊이/너비 우선 탐색(DFS/BFS)
그래프 순회 알고리즘 DFS와 BFS의 개념과 구현(스택·재귀·큐)을 정리합니다.
1분 읽기
[프로그래머스 Level 2] 게임 맵 최단거리
프로그래머스 게임 맵 최단거리를 BFS로 풀이합니다.
1분 읽기
[프로그래머스 Level 2] 타겟 넘버
프로그래머스 타겟 넘버를 DFS와 DP로 풀이합니다.
1분 읽기
[프로그래머스 Level 1] 체육복
프로그래머스 체육복을 정렬 기반 그리디로 풀이합니다.
1분 읽기
[프로그래머스 Level 2] 구명보트
프로그래머스 구명보트를 정렬 기반 투 포인터 그리디로 풀이합니다.
1분 읽기
[프로그래머스 Level 2] 큰 수 만들기
프로그래머스 큰 수 만들기를 스택 기반 그리디로 풀이합니다.
1분 읽기
[프로그래머스 Level 2] 조이스틱
프로그래머스 조이스틱을 그리디로 풀이합니다.
1분 읽기
[프로그래머스 Level 2] H-Index
프로그래머스 H-Index 문제를 정렬·카운팅 세 가지 방식으로 풀이합니다.
4분 읽기
Throttle, Debounce로 웹 성능 최적화하기
연속적인 이벤트 호출 빈도를 제어하는 Throttle과 Debounce의 동작 방식 차이와 무한 스크롤, 실시간 검색 등 실제 사용 사례를 정리합니다.
1분 읽기
자바스크립트에서 안전한 최대 정수 값은 얼마일까?
IEEE 754 부동소숫점 형식을 사용하는 자바스크립트의 안전한 정수 범위와 BigInt로 큰 정수를 처리하는 방법을 정리합니다.
2분 읽기
자바스크립트의 배열은 객체이다.
리스트 ADT와 배열의 구현 방식을 살펴보며, 자바스크립트 배열이 특수한 객체로 동작하는 이유를 정리합니다.
1분 읽기
Object.fromEntries()
ES10에 추가된 Object.fromEntries()로 Map·Array를 Object로 변환하는 방법과 reduce + Spread Operator 대신 활용하는 리팩토링 패턴을 정리합니다.
2분 읽기
퀵 정렬(Quick Sort)
분할 정복 기반 퀵 정렬의 동작 원리와 파티셔닝, 구현을 정리합니다.
2분 읽기
버블 정렬(Bubble Sort)
버블 정렬의 동작 원리와 구현, 그리고 최적화 방법을 정리합니다.
1분 읽기
삽입 정렬(Insertion Sort)
삽입 정렬의 동작 원리와 구현, 시간·공간 복잡도를 정리합니다.
1분 읽기
선택 정렬(Selection Sort)
선택 정렬의 동작 원리와 구현, 버블 정렬과의 차이를 정리합니다.
1분 읽기
메서드 체이닝(Method Chaining)의 득과실
객체지향 프로그래밍의 메서드 체이닝 패턴이 가져다주는 가독성 이점과, 길어질수록 디버깅이 어려워지는 트레이드오프를 정리합니다.
2분 읽기
자바스크립트의 일급 함수와 고차 함수
일급 시민·일급 객체·일급 함수의 개념과 조건, 그리고 자바스크립트에서 함수가 일급 객체이기에 가능한 고차 함수·콜백을 정리합니다.