#javascript(56)

• 자바스크립트로 구현하는 힙

  힙(Heap) 자료구조의 개념과 Min Heap, Max Heap을 JavaScript와 TypeScript로 구현하는 방법을 정리합니다.

• 소수 구하기

  소수 판별법과 소수를 구하는 알고리즘을 정리합니다.

• [프로그래머스 Level 2] 미로 탈출

  프로그래머스 미로 탈출을 BFS로 풀이합니다.

• [프로그래머스 Level 2] 마법의 엘리베이터

  프로그래머스 마법의 엘리베이터를 자리수 그리디로 풀이합니다.

• 자바스크립트로 구현하는 LRU 캐시 교체 알고리즘

  LRU(Least Recently Used) 캐시 교체 알고리즘의 개념과 JavaScript Map을 활용한 구현 방법을 정리합니다.

• [2020 KAKAO TECH INTERNSHIP Level 3] 보석 쇼핑

  2020 카카오 인턴십 보석 쇼핑을 슬라이딩 윈도우 투 포인터로 풀이합니다.

• [프로그래머스 Level 3] 가장 긴 팰린드롬

  프로그래머스 가장 긴 팰린드롬을 투 포인터(축소·확장) 방식으로 풀이합니다.

• [백준 Gold 4] 부분합

  백준 부분합(1806)을 투 포인터로 풀이합니다.

• [백준 Silver 4] 수들의 합 2

  백준 수들의 합 2(2003)를 투 포인터로 풀이합니다.

• [2022 KAKAO TECH INTERNSHIP Level 2] 두 큐 합 같게 만들기

  2022 카카오 테크 인턴십 두 큐 합 같게 만들기를 투 포인터로 풀이합니다.

• [프로그래머스 Level 2] 점프와 순간 이동

  프로그래머스 점프와 순간 이동을 그리디·이진수 변환으로 풀이합니다.

• [프로그래머스 Level 2] 연속된 부분 수열의 합

  프로그래머스 연속된 부분 수열의 합을 투 포인터로 풀이합니다.

• [프로그래머스 Level 2] 할인 행사

  프로그래머스 할인 행사를 고정 길이 슬라이딩 윈도우 투 포인터로 풀이합니다.

• 최대공약수 구하기

  브루트 포스와 유클리드 호제법으로 최대공약수를 구하는 방법을 정리합니다.

• [프로그래머스 Level 1] 대충 만든 자판

  프로그래머스 대충 만든 자판을 해시맵 그리디로 풀이합니다.

• [프로그래머스 Level 1] 과일 장수

  프로그래머스 과일 장수를 해시맵·정렬 기반 그리디로 풀이합니다.

• [2020 KAKAO INTERNSHIP Level 2] 수식 최대화

  2020 카카오 인턴십 수식 최대화를 DFS로 풀이합니다.

• 그리디(Greedy)

  그리디 알고리즘의 개념, DP·분할 정복과의 비교, 적용 대상과 절차를 정리합니다.

• [프로그래머스 Level 1] 예산

  프로그래머스 예산을 정렬 기반 그리디로 풀이합니다.

• [프로그래머스 Level 2] 귤 고르기

  프로그래머스 귤 고르기를 빈도수 정렬 기반 그리디로 풀이합니다.

• [프로그래머스 Level 2] 배달

  프로그래머스 배달을 다익스트라로 풀이합니다.

• 최단 경로(Shortest Path)

  최단 경로 문제의 종류와 다익스트라 알고리즘(순차 탐색·우선순위 큐) 구현을 정리합니다.

• [2021 KAKAO BLIND RECRUITMENT Level 3] 합승 택시 요금

  2021 카카오 블라인드 합승 택시 요금을 다익스트라로 풀이합니다.

• [2022 KAKAO BLIND RECRUITMENT Level 2] 양궁대회

  2022 카카오 블라인드 양궁대회를 DFS 백트래킹으로 풀이합니다.

• [프로그래머스 Level 2] 광물 캐기

  프로그래머스 광물 캐기를 DFS 백트래킹과 그리디로 풀이합니다.

• [프로그래머스 Level 3] 여행경로

  프로그래머스 여행경로를 DFS와 백트래킹으로 풀이합니다.

• [프로그래머스 Level 3] 네트워크

  프로그래머스 네트워크를 DFS·BFS로 연결 요소 개수를 세어 풀이합니다.

• [프로그래머스 Level 3] 단어 변환

  프로그래머스 단어 변환을 BFS로 풀이합니다.

• [프로그래머스 Level 2] 리코쳇 로봇

  프로그래머스 리코쳇 로봇을 BFS와 DFS로 풀이합니다.

• [프로그래머스 Level 2] 3 x n 타일링

  프로그래머스 3 x n 타일링을 DP로 풀이하고 점화식을 유도·간략화합니다.

• [프로그래머스 Level 2] 멀리 뛰기

  프로그래머스 멀리 뛰기를 누적합과 피보나치 기반 DP로 풀이합니다.

• [프로그래머스 Level 2] 땅따먹기

  프로그래머스 땅따먹기를 DP로 풀이합니다.

• [프로그래머스 Level 2] 가장 큰 정사각형 찾기

  프로그래머스 가장 큰 정사각형 찾기를 DP로 풀이합니다.

• [프로그래머스 Level 2] 2 x n 타일링

  프로그래머스 2 x n 타일링을 Bottom-Up DP로 풀이하고 공간 복잡도를 개선합니다.

• [프로그래머스 Level 2] 숫자 변환하기

  프로그래머스 숫자 변환하기를 BFS와 DP로 풀이합니다.

• 동적 계획법(Dynamic Programming, DP)

  동적 계획법의 개념과 Top-Down·Bottom-Up 구현, 적용 대상(중복 부분 문제·최적 부분 구조)을 정리합니다.

• [프로그래머스 Level 2] 피보나치 수

  프로그래머스 피보나치 수를 Bottom-Up·Top-Down DP와 BigInt 모듈러 연산으로 풀이합니다.

• [프로그래머스 Level 3] 정수 삼각형

  프로그래머스 정수 삼각형을 Bottom-Up·Top-Down DP로 풀이합니다.

• 깊이/너비 우선 탐색(DFS/BFS)

  그래프 순회 알고리즘 DFS와 BFS의 개념과 구현(스택·재귀·큐)을 정리합니다.

• [프로그래머스 Level 2] 게임 맵 최단거리

  프로그래머스 게임 맵 최단거리를 BFS로 풀이합니다.

• [프로그래머스 Level 2] 타겟 넘버

  프로그래머스 타겟 넘버를 DFS와 DP로 풀이합니다.

• [프로그래머스 Level 1] 체육복

  프로그래머스 체육복을 정렬 기반 그리디로 풀이합니다.

• [프로그래머스 Level 2] 구명보트

  프로그래머스 구명보트를 정렬 기반 투 포인터 그리디로 풀이합니다.

• [프로그래머스 Level 2] 큰 수 만들기

  프로그래머스 큰 수 만들기를 스택 기반 그리디로 풀이합니다.

• [프로그래머스 Level 2] 조이스틱

  프로그래머스 조이스틱을 그리디로 풀이합니다.

• [프로그래머스 Level 2] H-Index

  프로그래머스 H-Index 문제를 정렬·카운팅 세 가지 방식으로 풀이합니다.

• Throttle, Debounce로 웹 성능 최적화하기

  연속적인 이벤트 호출 빈도를 제어하는 Throttle과 Debounce의 동작 방식 차이와 무한 스크롤, 실시간 검색 등 실제 사용 사례를 정리합니다.

• 자바스크립트에서 안전한 최대 정수 값은 얼마일까?

  IEEE 754 부동소숫점 형식을 사용하는 자바스크립트의 안전한 정수 범위와 BigInt로 큰 정수를 처리하는 방법을 정리합니다.

• 자바스크립트의 배열은 객체이다

  typeof []가 'object'를 반환하는 이유, 그리고 자바스크립트 배열이 일반 배열과 어떻게 다른지 정리합니다.

• Object.fromEntries()

  ES10에 추가된 Object.fromEntries()로 Map·Array를 Object로 변환하는 방법과 reduce + Spread Operator 대신 활용하는 리팩토링 패턴을 정리합니다.

• 퀵 정렬(Quick Sort)

  분할 정복 기반 퀵 정렬의 동작 원리와 파티셔닝, 구현을 정리합니다.

• 버블 정렬(Bubble Sort)

  버블 정렬의 동작 원리와 구현, 그리고 최적화 방법을 정리합니다.

• 삽입 정렬(Insertion Sort)

  삽입 정렬의 동작 원리와 구현, 시간·공간 복잡도를 정리합니다.

• 선택 정렬(Selection Sort)

  선택 정렬의 동작 원리와 구현, 버블 정렬과의 차이를 정리합니다.

• 메서드 체이닝의 득과실

  객체지향 프로그래밍의 메서드 체이닝 패턴이 가져다주는 가독성 이점과, 길어질수록 디버깅이 어려워지는 트레이드오프를 정리합니다.

• 자바스크립트의 일급 함수와 고차 함수

  일급 시민·일급 객체·일급 함수의 개념과 조건, 그리고 자바스크립트에서 함수가 일급 객체이기에 가능한 고차 함수·콜백을 정리합니다.