목록2025/01/13 (1)

민스씨의 일취일장

h.o.Algorithm | Java | 백준 9329 - 그리디 - 효율치를 활용한 Greedy 문제 해결

백준 9329 문제를 분석하는 글이다.문제ACM-ICPC 아시아 지역 대회기간 중 대전의 패스트 푸드 음식점들은 그들의 음식점을 홍보하기 위해 이벤트를 준비한다. 특정 음식을 먹을 때 마다 스티커를 하나 제공하는데 스티커를 모으면 상금으로 교환할 수 있다. 같은 종류의 스티커가 필요한 상금은 여러 번 교환할 수 있으며, 같은 종류의 스티커를 가진 서로 다른 액수의 상금은 존재하지 않는다. 상금 교환에 필요없는 스티커도 있다.지역대회를 보러 가면서, 당신의 코치가 패스트 푸드 음식점에서만 식사를 하도록 허락했을 때, 얼마나 많은 상금을 획득할 수 있을까?문제 분석문제를 분석하기 앞서 문제를 직관적으로 이해하기 위해 입력 데이터를 보면서 살펴보고자 한다.2 103 1 2 3 1004 4 5 6 7 2002 ..
카테고리 없음 2025. 1. 13. 10:00
이전 Prev 1 Next 다음