📢 공지합니다
이 게시글은 메인 페이지에 항상 고정되어 표시됩니다.
보호되어 있는 글입니다.
사이트 https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 문제 분석 초반에 문제가 이해가 안되었지만 집중해서 읽으니 나름 쉬운 문제 였다. 일단 요점을 파악해야된다. 적어도 N개를 사기 위해!! 적어도!! 이 적어도라는 말이 중요하다. 필자는 N개를 딱 맞춰서 그에 맞는 최소 비용인줄 알았으나 아니었다. 즉 N개 이상이 되도 최소비용이면 된다는 것이다!! 그럼 필자는 어떻게 해결했을까? sett = new int[m + m]; one = ne..