EC.CREW 2기 6주차

 

 

이번주는 급하게 알바 대타가 잡히는 바람에 불참했다ㅠ

아쉽지만 뒷북이라도 쳐야겠다

앞으로 남은 기간동안에는 알고리즘을 공부하기로 했는데 확실히 머리를 데구르르를르 굴려야 되는 문제들이 많이 나오는 것 같다.

뭔가 똑똑해지는 기분

 

 

 

 

6주차 주제 : 그리디 알고리즘

 

 

1. 그리디 알고리즘

  그리디 알고리즘이란 매 선택마다 지금 할 수 있는 최선의 답을 선택하는 알고리즘이다

  단, 지금 최선이라고 생각했던 답이 결과적으로는 최고의 답이 아닐 수도 있다는 걸 알아야 한다

 

2. 그리디 알고리즘의 활용

     탐욕 선택 속성(greedy choice property), 최적 부분 구조(optimal substructure) 특성을 가지는 문제들

     한번의 선택이 다음 선택에는 전혀 무관한 값이어야 하며 매 순간의 최적해가 문제에 대한 최적해가 되어야 한다

 

3. 활용 문제

    

 

# 1  행운의 편지

 

 

https://www.acmicpc.net/problem/13311

13311번: 행운의 편지

 

 

 

 

 

 

 

# 2  여우는 어떻게 울지?

 

 

https://www.acmicpc.net/problem/9536

9536번: 여우는 어떻게 울지?

 

 

 

 

으어어어... 너무 졸려서 다음에 계속...