4분 읽기
소수 구하기
소수 판별법과 소수를 구하는 알고리즘을 정리합니다.
#algorithm(48)
1분 읽기
[프로그래머스 Level 2] 미로 탈출
프로그래머스 미로 탈출을 BFS로 풀이합니다.
1분 읽기
[프로그래머스 Level 2] 마법의 엘리베이터
프로그래머스 마법의 엘리베이터를 자리수 그리디로 풀이합니다.
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 문제를 정렬·카운팅 세 가지 방식으로 풀이합니다.
2분 읽기
퀵 정렬(Quick Sort)
분할 정복 기반 퀵 정렬의 동작 원리와 파티셔닝, 구현을 정리합니다.
2분 읽기
버블 정렬(Bubble Sort)
버블 정렬의 동작 원리와 구현, 그리고 최적화 방법을 정리합니다.
1분 읽기
삽입 정렬(Insertion Sort)
삽입 정렬의 동작 원리와 구현, 시간·공간 복잡도를 정리합니다.
1분 읽기
선택 정렬(Selection Sort)
선택 정렬의 동작 원리와 구현, 버블 정렬과의 차이를 정리합니다.