그리디 알고리즘이란? 그리디 알고리즘(탐욕법)은 단순하지만 강력한 문제 해결 방법으로 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미한다. 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다. 예시 > 루트 노
📝문제1. 모험가 길드 문제 / 📝문제2. 곱하기 혹은 더하기 / 📝문제3. 문자열 뒤집기
📝문제4. 만들 수 없는 금액 / 📝문제5. 볼링공 고르기 / 📝문제6. 무지의 먹방 라이브
📝문제1. 백준 11399번 / 📝문제2. 백준 11047번 / 📝문제3. 백준 2389번
📝문제1. 백준 5585번 / 📝문제2. 백준 1541번 / 📝문제3. 백준 1931번
그리디 알고리즘 복습
구현
📝문제1. 백준 2562번 / 📝문제2. 백준 1316번 / 📝문제3. 프로그래머스 60057번 / 📝문제4. 프로그래머스 60061번
📝문제1. 문자열 재정렬 / 📝문제2. 백준 18406번(럭키) / 📝문제3. 백준 4673번(셀프넘버) / 📝문제4. 백준 3190번(뱀)
📝문제1. 백준 15686번(치킨 배달) / 📝문제2. 프로그래머스 60059번(자물쇠와 열쇠)
📝문제1. 백준 1476번(날짜계산) / 📝문제2. 백준 7568번(덩치) / 📝문제3. 프로그래머스 60062번(외벽점검)
02.구현문제 복습
탐색 알고리즘 DFS/BFS 개념
📝문제1. 음료수 얼려먹기 / 📝문제2. 미로 탈출 / 📝문제3. 백준 10451번(순열 사이클)
문제풀이
03-4. DFS/BFS 문제풀이
DFS/BFS 문제풀이
DFS/BFS 복습
정렬 알고리즘 개념
📝문제1. 위에서 아래로 / 📝문제2. 성적이 낮은 순서로 학생 출력하기 / 📝문제3. 두 배열의 원소 교체
📝문제1. 백준 10825번(국영수) / 📝문제2. 백준 18310번(안테나) / 📝문제3. 백준 1181번(단어 정렬)
📝문제1. 프로그래머스 42889번(실패율) / 📝문제2. 백준 1715번(카드 정렬하기) / 📝문제3. 프로그래머스 42746번(가장 큰 수)
📝문제1. 백준 2751번(수 정렬하기2) / 📝문제2. 백준 10989번(수 정렬하기3) / 📝문제3. 백준 1572번(중앙값) / 📝문제4. 백준 2108번(통계학)
04-6. 정렬 복습
이진 탐색 알고리즘 개념
📝문제1. 정렬된 배열에서 특정 수의 개수 구하기 / 📝문제2. 고정점 찾기 / 📝문제3. 백준 2352번(반도체 설계)
📝문제1. 백준 2110번(공유기 설치) / 📝문제2. 프로그래머스 60060번(가사 검색) / 📝문제3. 백준 1365번(꼬인 전깃줄)
05-4. 이진 탐색 문제풀이
05-5. 이진 탐색 문제풀이
05-6. 이진 탐색 복습
06. 다이나믹 프로그래밍 개념
📝문제1. 1로 만들기 / 📝문제2. 개미 전사 / 📝문제3. 바닥 공사📝 / 문제4. 효율적인 화폐 구성
📝문제1. 금광 / 📝문제2. 백준 1932번(정수 삼각형) / 📝문제3. 백준 14501번(퇴사)
📝문제1. 백준 18353번(병사 배치하기) / 📝문제2. 못생긴 수 / 📝문제3. 편집 거리
📝문제1. 백준 9095번(1, 2, 3 더하기) / 📝문제2. 백준 1149번(RGB거리) / 📝문제3. 백준 2156번(포도주 시식)
06-6. 다이나믹 프로그래밍 복습
최단경로 개념
07-2. 최단경로 문제풀이
08. 그래프 이론 개념
무지의 먹방 라이브
백준 16236번(아기 상어)