---
# System prepended metadata

title: Greedy

---

### 만나는 시간

화요일 수업 끝나고
줌을 통해서 문제를 정하기 
문제 수 : 2개씩

## 알고리즘
- 구현
- DFS / BFS
- 그리디
- 정렬
- 이진탐색
- 다이나믹 프로그래밍
- 최단 경로

## 8월 3주차
[1926 그림](https://www.acmicpc.net/problem/1926)
[1012 유기농배추](https://www.acmicpc.net/problem/1012)

1. 만나서 다음주에 풀 문제 정하기..
2. 챌린지 풀기

다음주에 코딜리티, 백준에서 1문제씩 정하는걸로
[프로그래머스 weekly](https://programmers.co.kr/learn/challenges?tab=weekly_challenges)

# Greedy
[슬라임 합치기](https://www.acmicpc.net/problem/14241)
[블로그2](https://www.acmicpc.net/problem/20365)

# 정렬
[N번째 큰 수](https://www.acmicpc.net/problem/2075)
[점 모으기](https://www.acmicpc.net/problem/7571)

# 이진탐색
[기타 레슨](https://www.acmicpc.net/problem/2343)
[두 용액](https://www.acmicpc.net/problem/2470)
- 초기, 마지막 값 정해주는 것이 중요할 것 같음..

# DP
[1로 만들기](https://www.acmicpc.net/problem/1463)
[구간 합 구하기4](https://www.acmicpc.net/problem/11659)
[가장 긴 증가하는 부분 수열](https://www.acmicpc.net/problem/11053)
[DSLR](https://www.acmicpc.net/problem/9019)
[외판원 순회2](https://www.acmicpc.net/problem/10971)
[평범한 배낭](https://www.acmicpc.net/problem/12865) 🧨-- 고정
[LCS](https://www.acmicpc.net/problem/9251)

# 최단거리 + 트리 기초
[최단경로](https://www.acmicpc.net/problem/1753)
[트리 순회](https://www.acmicpc.net/problem/1991)
[트리의 부모 찾기](https://www.acmicpc.net/problem/11725)

# 유니온 파인드(Union find) 

[연결 요소의 개수](https://www.acmicpc.net/problem/11724)

# BFS / DFS
[섬의 개수](https://www.acmicpc.net/problem/4963)
[스타트링크](https://www.acmicpc.net/problem/5014)
[안전 영역](https://www.acmicpc.net/problem/2468)
[불](https://www.acmicpc.net/problem/5427)

---
# 투 포인터
[수들의 합 2](https://www.acmicpc.net/problem/2003)
[문자 해독](https://www.acmicpc.net/problem/1593)


# 구현
[배열 돌리기 1](https://www.acmicpc.net/problem/16926)
[톱니바퀴](https://www.acmicpc.net/problem/14891)
[아기상어](https://www.acmicpc.net/problem/16236)


---
# 순열
[암호 만들기](https://www.acmicpc.net/problem/1759)
[부분 수열의 합](https://www.acmicpc.net/problem/1182)

# 백트래킹
[소풍](https://www.acmicpc.net/problem/2026)
[연산자 끼워넣기 (3)](https://www.acmicpc.net/problem/15659)
[N-Queen](https://www.acmicpc.net/problem/9663)


# 구현
[뱀](https://www.acmicpc.net/problem/3190)
[상어 초등학교](https://www.acmicpc.net/problem/21608)

# 그래프
[ㄷㄷㄷㅈ](https://www.acmicpc.net/problem/19535)
[상범 빌딩](https://www.acmicpc.net/problem/6593)