티스토리 뷰

알고리즘

[알고리즘] 탐욕법 Greedy Algorithm

Happyoon ~ 2022. 1. 23. 04:33
728x90
반응형

탐욕법은 뒷일을 생각하지 않고 매순간 최적이라고 판단되는 결정을 계속 해나가는 알고리즘이다.

최적에 가까운 결과를 도출하는 방법 중 하나이고, 반드시 최적의 해를 구할 수는 없다.

 

다음은 탐욕법과 관련된 백준 문제풀이들이다.

 

1. #11047 동전 0

https://live-for-myself.tistory.com/221

 

[CodingTest] 백준 #11047 동전 0

https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,0..

live-for-myself.tistory.com

 

 

2. #1541 잃어버린 괄호

https://live-for-myself.tistory.com/220

 

[CodingTest] 백준 #1541 잃어버린 괄호

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서

live-for-myself.tistory.com

 

 

3. 주유소

https://live-for-myself.tistory.com/219

 

[CodingTest] 백준 #13305 주유소

https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연..

live-for-myself.tistory.com

 

4. #11399 ATM

https://live-for-myself.tistory.com/214 

 

[CodingTest] 백준 #11399 ATM

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc...

live-for-myself.tistory.com

 

 

5. #1931 회의실 배정

https://live-for-myself.tistory.com/215

 

[CodingTest] 백준 #1931 회의실 배정

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 이 문제는 회의실이 한 개이고, 회의들에 대해 최대 몇 개의 회의를 한 회의실에..

live-for-myself.tistory.com

 

반응형

'알고리즘' 카테고리의 다른 글

[알고리즘] 우선순위 큐, 힙 heap  (0) 2022.01.23
[알고리즘] dfs와 bfs  (0) 2022.01.23
[알고리즘] 이분 탐색  (0) 2022.01.23
[알고리즘] 동적계획법  (0) 2022.01.23
[CodingTest] Python method 정리  (0) 2021.11.16
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2024/05   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함