2022.09.28.

▶ 학습 전(계획)

 

학습 목표는 무엇인가?

 

• 코딩테스트 준비

탐욕(Greedy) 알고리즘 풀이
구현(Implementation) 알고리즘 풀이

 

이미 알고 있는 내용은 무엇인가?

 

어제 두 알고리즘의 이론적인 내용들을 학습했다. 오늘 관련 문제들을 풀어보면서, 어떻게 구현하고 풀어내는지 연습할 수 있을 것 같다. 오늘은 졸지말고 집중!

 

---

 

▶ 학습 후(점검 및 평가)

 

새롭게 배운 내용은 무엇인가?

 

어제는 탐욕 알고리즘이 무엇인지에 대해 학습했다면, 오늘은 탐욕 알고리즘을 구현해서 알고리즘 문제를 푸는 걸 연습했다.

어떤 식으로 탐욕 알고리즘을 사용할 수 있는지, 왜 탐욕 알고리즘이라고 불리는지 알게 되었다.

 

 

다른 사람에게 설명할 수 있는가?

 

탐욕 알고리즘은 매 순간, 최적이라 생각하는 해답을 찾고, 이 과정을 반복해서 최종 문제의 해답을 도출해내는 알고리즘이다.

알고리즘 문제를 풀면서 탐욕 알고리즘이 어떻게 적용이 되고, 어떤 것이 최적의 선택인지 설명할 수 있다.

 

 

아직 이해되지 않은 내용은 무엇인가?

 

탐욕 알고리즘의 심화적인 문제들은 아직 완벽히 구현하기 어렵다.

 

 

이해되지 않은 내용을 보완하기 위해서 나는 무엇을 할 수 있는가?

 

관련 문제를 많이 풀어보는 수 밖에 없을 것 같다. 익숙해지면 자유자재로 탐욕 알고리즘을 사용해서 구현할 수 있을 것 같다.

 

 

오늘 나의 학습 만족도는 어느 별 5개 중 몇 개를 줄 수 있는가?

 

• ★★★☆☆

오늘은 어제와 다르게 졸음이 오진 않았다. 다만, 문제가 쉽지 않다보니, 도중에 집중력이 흐트러졌다.

문제를 푸는 시간이 길어질수록, 집중이 잘 안되었고, 문제를 푸는 과정을 잊게 되는, 또 다시 문제 푸는 시간이 길어지는 악순환이 반복되었다. 한 문제를 풀기로 했으면, 해결해낼 때까지 집중을 하고, 도저히 못 풀겠다 싶으면 다음 문제로 과감히 넘어가자. 이도저도 안되게 풀어내지말자.

내일 있을 순열, 조합 알고리즘은 오늘보다 더 문제가 어렵다고 들었다. 아무리 어려워도, 해결해내리라 믿고 내일도 확실히 집중해보자. 오늘도 수고했다!