Skip to content

[BOJ 19942] 다이어트 - #92

Merged
sh0723 merged 1 commit into
mainfrom
solve-boj19942
Jun 29, 2026
Merged

[BOJ 19942] 다이어트#92
sh0723 merged 1 commit into
mainfrom
solve-boj19942

Conversation

@sh0723

@sh0723 sh0723 commented Jun 29, 2026

Copy link
Copy Markdown
Owner

풀이 요약

  • 모든 식재료 선택 조합을 비트마스크로 순회했습니다.
  • 각 조합의 단백질, 지방, 탄수화물, 비타민, 비용 합계를 계산한 뒤 최소 영양 기준을 만족하는지 확인했습니다.
  • 조건을 만족하는 조합 중 비용이 더 낮으면 정답을 갱신했습니다.
  • 비용이 같은 경우 선택된 식재료 번호 목록이 사전순으로 더 빠른 조합을 선택했습니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-19942%EB%B2%88-%EB%8B%A4%EC%9D%B4%EC%96%B4%ED%8A%B8

문제

  • BOJ 19942
  • 제목: 다이어트

Closes #91

@sh0723
sh0723 merged commit d96dbe1 into main Jun 29, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[BOJ 19942] 다이어트

1 participant