버블 정렬(Bubble Sort)
버블 정렬의 동작 원리와 구현, 그리고 최적화 방법을 정리합니다.
2분 읽기
Problem Solving
41편
정렬 알고리즘
- 1
- 2
선택 정렬(Selection Sort)
선택 정렬의 동작 원리와 구현, 버블 정렬과의 차이를 정리합니다.
1분 읽기
- 3
삽입 정렬(Insertion Sort)
삽입 정렬의 동작 원리와 구현, 시간·공간 복잡도를 정리합니다.
1분 읽기
- 4
퀵 정렬(Quick Sort)
분할 정복 기반 퀵 정렬의 동작 원리와 파티셔닝, 구현을 정리합니다.
2분 읽기
Two Pointers
- 1
[프로그래머스 Level 2] 연속된 부분 수열의 합
프로그래머스 연속된 부분 수열의 합을 투 포인터로 풀이합니다.
1분 읽기
- 2
[프로그래머스 Level 2] 할인 행사
프로그래머스 할인 행사를 고정 길이 슬라이딩 윈도우 투 포인터로 풀이합니다.
1분 읽기
- 3
[2022 KAKAO TECH INTERNSHIP Level 2] 두 큐 합 같게 만들기
2022 카카오 테크 인턴십 두 큐 합 같게 만들기를 투 포인터로 풀이합니다.
1분 읽기
- 4
[백준 Silver 4] 수들의 합 2
백준 수들의 합 2(2003)를 투 포인터로 풀이합니다.
1분 읽기
- 5
[백준 Gold 4] 부분합
백준 부분합(1806)을 투 포인터로 풀이합니다.
1분 읽기
- 6
[프로그래머스 Level 3] 가장 긴 팰린드롬
프로그래머스 가장 긴 팰린드롬을 투 포인터(축소·확장) 방식으로 풀이합니다.
1분 읽기
- 7
[2020 KAKAO TECH INTERNSHIP Level 3] 보석 쇼핑
2020 카카오 인턴십 보석 쇼핑을 슬라이딩 윈도우 투 포인터로 풀이합니다.
1분 읽기
DFS/BFS
- 1
[프로그래머스 Level 2] 타겟 넘버
프로그래머스 타겟 넘버를 DFS와 DP로 풀이합니다.
1분 읽기
- 2
[프로그래머스 Level 2] 게임 맵 최단거리
프로그래머스 게임 맵 최단거리를 BFS로 풀이합니다.
1분 읽기
- 3
[프로그래머스 Level 2] 리코쳇 로봇
프로그래머스 리코쳇 로봇을 BFS와 DFS로 풀이합니다.
1분 읽기
- 4
[프로그래머스 Level 3] 단어 변환
프로그래머스 단어 변환을 BFS로 풀이합니다.
1분 읽기
- 5
[프로그래머스 Level 3] 네트워크
프로그래머스 네트워크를 DFS·BFS로 연결 요소 개수를 세어 풀이합니다.
1분 읽기
- 6
[프로그래머스 Level 3] 여행경로
프로그래머스 여행경로를 DFS와 백트래킹으로 풀이합니다.
1분 읽기
- 7
[프로그래머스 Level 2] 광물 캐기
프로그래머스 광물 캐기를 DFS 백트래킹과 그리디로 풀이합니다.
1분 읽기
- 8
[2022 KAKAO BLIND RECRUITMENT Level 2] 양궁대회
2022 카카오 블라인드 양궁대회를 DFS 백트래킹으로 풀이합니다.
1분 읽기
- 9
[2020 KAKAO INTERNSHIP Level 2] 수식 최대화
2020 카카오 인턴십 수식 최대화를 DFS로 풀이합니다.
1분 읽기
- 10
[프로그래머스 Level 2] 미로 탈출
프로그래머스 미로 탈출을 BFS로 풀이합니다.
1분 읽기
Shortest Path
- 1
[2021 KAKAO BLIND RECRUITMENT Level 3] 합승 택시 요금
2021 카카오 블라인드 합승 택시 요금을 다익스트라로 풀이합니다.
1분 읽기
- 2
[프로그래머스 Level 2] 배달
프로그래머스 배달을 다익스트라로 풀이합니다.
1분 읽기
Greedy
- 1
[프로그래머스 Level 2] 조이스틱
프로그래머스 조이스틱을 그리디로 풀이합니다.
1분 읽기
- 2
[프로그래머스 Level 1] 체육복
프로그래머스 체육복을 정렬 기반 그리디로 풀이합니다.
1분 읽기
- 3
[프로그래머스 Level 2] 구명보트
프로그래머스 구명보트를 정렬 기반 투 포인터 그리디로 풀이합니다.
1분 읽기
- 4
[프로그래머스 Level 2] 큰 수 만들기
프로그래머스 큰 수 만들기를 스택 기반 그리디로 풀이합니다.
1분 읽기
- 5
[프로그래머스 Level 1] 예산
프로그래머스 예산을 정렬 기반 그리디로 풀이합니다.
1분 읽기
- 6
[프로그래머스 Level 2] 귤 고르기
프로그래머스 귤 고르기를 빈도수 정렬 기반 그리디로 풀이합니다.
1분 읽기
- 7
[프로그래머스 Level 1] 과일 장수
프로그래머스 과일 장수를 해시맵·정렬 기반 그리디로 풀이합니다.
1분 읽기
- 8
[프로그래머스 Level 1] 대충 만든 자판
프로그래머스 대충 만든 자판을 해시맵 그리디로 풀이합니다.
1분 읽기
- 9
[프로그래머스 Level 2] 점프와 순간 이동
프로그래머스 점프와 순간 이동을 그리디·이진수 변환으로 풀이합니다.
1분 읽기
- 10
[프로그래머스 Level 2] 마법의 엘리베이터
프로그래머스 마법의 엘리베이터를 자리수 그리디로 풀이합니다.
1분 읽기
DP
- 1
[프로그래머스 Level 2] 피보나치 수
프로그래머스 피보나치 수를 Bottom-Up·Top-Down DP와 BigInt 모듈러 연산으로 풀이합니다.
1분 읽기
- 2
[프로그래머스 Level 3] 정수 삼각형
프로그래머스 정수 삼각형을 Bottom-Up·Top-Down DP로 풀이합니다.
1분 읽기
- 3
[프로그래머스 Level 2] 숫자 변환하기
프로그래머스 숫자 변환하기를 BFS와 DP로 풀이합니다.
1분 읽기
- 4
[프로그래머스 Level 2] 2 x n 타일링
프로그래머스 2 x n 타일링을 Bottom-Up DP로 풀이하고 공간 복잡도를 개선합니다.
1분 읽기
- 5
[프로그래머스 Level 2] 가장 큰 정사각형 찾기
프로그래머스 가장 큰 정사각형 찾기를 DP로 풀이합니다.
1분 읽기
- 6
[프로그래머스 Level 2] 땅따먹기
프로그래머스 땅따먹기를 DP로 풀이합니다.
1분 읽기
- 7
[프로그래머스 Level 2] 멀리 뛰기
프로그래머스 멀리 뛰기를 누적합과 피보나치 기반 DP로 풀이합니다.
1분 읽기
- 8
[프로그래머스 Level 2] 3 x n 타일링
프로그래머스 3 x n 타일링을 DP로 풀이하고 점화식을 유도·간략화합니다.
1분 읽기