반응형
SMALL
2327
-
2327번 말아톤알고리즘 2023. 1. 22. 09:24
문제 설명 이번 문제는 사람들의 키의 합이 H가 되도록하는 팀 중에서 가장 느린 사람이 가장 빠르게 되도록 팀을 선발하는 방법을 찾는 문제입니다. 팀의 학생들의 키 총합이 H만 된다면 구성원이 몇 명이든 상관 없습니다. 각 i번째 학생의 정보는 hi, si가 주어집니다.(hi = i 번째 학생의 키, si = i 번째 학생의 속도) 문제 풀이 아이디어 dynamic programming 현재 내가 살펴보고 있는 선수 i가 팀의 구성원이 될 경우를 살펴보도록 하겠습니다. 이 선수가 속한 팀의 다른 구성원들의 키의 합은 H-hi가 될 것입니다. 만약, 지금까지 살펴본 선수들로 구성할 수 있는 팀의 키의 총합이 될 수 있는 경우를 저장하고 있었다면, 키의 합이 H-hi이 되는 팀이 있는지 확인해보면 됩니다. ..