1분 읽기
[2020 KAKAO TECH INTERNSHIP Level 3] 보석 쇼핑
2020 카카오 인턴십 보석 쇼핑을 슬라이딩 윈도우 투 포인터로 풀이합니다.
2024(50)
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 문제를 정렬·카운팅 세 가지 방식으로 풀이합니다.
2분 읽기
실패는 나침반이다
한기용 CTO의 실리콘밸리 회고록 『실패는 나침반이다』를 읽으며 커리어와 성장에 대해 정리한 독서 노트입니다.
3분 읽기
Context API는 상태 관리 도구인가?
Context API가 상태 관리 도구인지 살펴보고, Prop Drilling 해결을 위한 의존성 주입 도구로서의 역할과 사용 시 고려사항을 정리합니다.
4분 읽기
왜 리액트는 단방향 데이터 흐름을 채택했을까?
양방향·단방향 데이터 바인딩의 차이를 MVC 아키텍처의 한계와 함께 살펴보며, React가 단방향 데이터 흐름을 채택한 배경과 이유를 알아봅니다.
4분 읽기
Throttle, Debounce로 웹 성능 최적화하기
연속적인 이벤트 호출 빈도를 제어하는 Throttle과 Debounce의 동작 방식 차이와 무한 스크롤, 실시간 검색 등 실제 사용 사례를 정리합니다.
1분 읽기
git pull의 동작 방식 이해하기
git pull이 fetch와 merge의 조합임을 이해하고, rebase 옵션을 활용해 선형적인 히스토리를 유지하는 방법을 정리합니다.
6분 읽기
무엇이 탁월한 개발자를 만드는가: 자가 점검해 보기
탁월한 엔지니어의 다섯 가지 핵심 역량을 정리하고, 주니어·프론트엔드 개발자의 관점에서 스스로를 점검한 기록입니다.
1분 읽기
자바스크립트에서 안전한 최대 정수 값은 얼마일까?
IEEE 754 부동소숫점 형식을 사용하는 자바스크립트의 안전한 정수 범위와 BigInt로 큰 정수를 처리하는 방법을 정리합니다.
2분 읽기
자바스크립트의 배열은 객체이다.
리스트 ADT와 배열의 구현 방식을 살펴보며, 자바스크립트 배열이 특수한 객체로 동작하는 이유를 정리합니다.
3분 읽기
Vite + TypeScript 환경에서 SVGR 사용하기: SVG-in-JS
Vite 환경에서 SVG를 리액트 컴포넌트로 사용하는 방법과 SVG 사용 방식별 트레이드오프를 정리합니다.