[TIL] 99클럽 코테 스터디 14일차 TIL : 그리디2

[TIL] 99클럽 코테 스터디 14일차 TIL : 그리디2TIL2024. 11. 10. 12:16@노근

Table of Contents

🚀 오늘의 문제

풀이 글은 여기에 있습니다. ▼

백준 14916번 거스름돈 - C++

문제춘향이는 편의점 카운터에서 일한다.손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 한다. 2원짜리 동전과 5원짜리 동전은 무한정 많이 가지고 있다. 동전의 개수가 최소가 되도록 거슬러

noguen.com

이번 문제도 그리디.

솔직히 이 문제도 왜 실버에 있는지 모르겠다.

코드도 발상도 너무나도 단순해서 브론즈 1정도가 적당하다고 생각하는 문제다.

문제가 쉽긴 한데 늘 몇 개를 더 풀 시간이 부족하다.

이렇게 시간이 애매한 문제들이 나오게 되면 더 그렇다.

별로 배운건 없고 시간만 소모한 기분이다.

@노근 :: NOGUEN 블로그