2022/11/25 TIL | 알고리즘 연습

💭 오늘의 학습 전략

# 알고리즘 연습 문제

◼ [Greedy] 짐 나르기

◻ [Greedy] 편의점 알바

◼ [구현] 보드게임

◻ [DP] 금고를 털어라

🔥 보충이 필요한 것들

◼ 편의점 알바

　- 무조건 큰 수부터 골라서 내려가면 될 거라고 생각했다. 실제로 코드를 그렇게 작성했는데, 테스트케이스를 모두 통과해서 다 된 코드인 줄 알았지만... 동전이 아니라 다른 케이스로 테스트 해보면 통과하지 못 하는 것들이 있다. 사실 이해가 잘 안 간다...☆ 그 상황에 놓인 최적의 선택을 고르는 건데, 그 때 그렇게 선택하지 않았다면 더 최적이라는 걸 어떻게 알고 다시 돌아간단 말인가...? Greedy, 동전 문제들을 더 살펴봐야겠다.

◼ 금고를 털어라

　- 종일 손으로 반복문 결과를 적어가며 이해했다,, 완벽하게는 아니다. 아직 그 이해한 수식을 내 손으로 작성해보지 못 했다.  이게 왜 이렇게 되는 거지에 대한 명쾌한 해답을 찾지 못 해서 나중에 꼭 제대로 익히고 포스팅 해보고싶다ㅠㅠ

 

 

💨 하루를 마치며

1. 여러 문제들을 풀어보면서, 알맞은 알고리즘을 구현하는 것도 중요하지만, 알맞은 자료구조를 선택해서 이용하는 것 또한 아주 중요하다는 걸 느꼈다.

2. 오늘은 9시 30분에 눈을 떠버렸다! 알람을 전혀 못 들었다..ㅠㅡ 취침시간을 앞당겨야겠다

3. 알고리즘이 이런 게 있고 이런 방식이다 라는 건 알겠는데 그걸 문제에 어떻게 적용하는 지 잘 이해가 안 가고, 난 그저 문제에 맞추어 해결을 낸 것 뿐인데 내가 지금 그 알고리즘을 사용한 게 맞나...? 라는 생각이.. 자꾸만..........

4. 주말이 반갑다. 열심히 하자🔥🔥🔥