July
21st,
2021
- MLP 수강 1시간 수강
- 백준 greedy 문제 풀기
회고
- MLP 수강:
- 백준 문제를 푸는데 생각보다 오랜 시간이 걸려서 듣지 못하였다. 개인적으로 따로 시간을 내서 들어야겠다.
- 백준 문제풀기
- 먼저, 백준 11047번을 풀이하였다.

- 먼저, 백준 11047번을 풀이하였다.
이 문제는 그리디 문제들 중 가장 유명한 문제라고 할 수 있는 문제로서, 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 할때 필요한 동전 개수의 최솟값을 구하는 문제이다.

- 다음으로 10610번을 풀이하였다.

이 문제는 입력받은 숫자를 재배열하여 가장 큰 30의 배수를 찾아서, 존재하면 해당 수를 출력하고 존재하지 않으면 -1을 출력하는 문제이다.

- 마지막으로 1744번을 풀려고 시도하였으나 너무 오랜시간이 걸려서 중단하였다. 강의와 마찬가지로 개인적으로 풀어야겠다.
