[문제]
https://www.acmicpc.net/problem/19942
19942번: 다이어트
식재료 N개 중에서 몇 개를 선택해서 이들의 영양분(단백질, 탄수화물, 지방, 비타민)이 일정 이상이 되어야 한다. 아래 표에 제시된 6가지의 식재료 중에서 몇 개를 선택해서 이들의 영양분의 각
www.acmicpc.net
[푼 방식]
재료라는 변수를 담을 곳을 고민하다 구조체를 만들기로 결정함 이 구조체는 단,지,탄,비,재료가격 변수가 포함되어있음
- vector을 가지고 있는 int 자료 vector 키를 가지고 있는 map을 사용함 키에 중복된 값도 들어가지 않는 점도 이용 자동으로 오름차순으로 정렬도 됨 cost 합 vector int가 여러개를 뭐가 담을 수 있나 여러개 써보다가 얼마전에 배운 map쓰니까 된다.
마지막 결과만 남았는데 에러가 뜬다..;; 제일 cost적게 나오는거 출력하면 되는거 아닌가?
바보였다... 여기서 이미 최저를 걸러주고 있으니 ret만 출력하면 된다
ret 초기값 설정안해줘서 오류난것도 해결했다...!
해결..!...
이었으면 좋겠지만 runtime 오류남.. 처음보는 오류였다,,
머리 싸매다가 초기값 막 설정하고 생각나서 다들 987654321로 설정해주길래 그렇게 했더니 해결됨...
진짜 해결
'Coding Test > 백준 문제풀이' 카테고리의 다른 글
| [백준] 1931 회의실 배정 (0) | 2023.12.12 |
|---|---|
| [백준] 2776 암기왕 (0) | 2023.10.19 |