2021.07.10 BOJ 13164 행복 유치원 조마다 티셔츠를 맞추는 비용은 조에서 가장 키가 큰 원생과 가장 키가 작은 원생의 키 차이만큼 든다. 그리고 보니 기준이 될 수 있는 수는 티셔츠 만드는 비용이기에 이분탐색을 하려 했다. 그런데 언제나 맨 앞에서 부터 모든 원생을 묶는 그룹이 생기지 않는 경우도 발생하기에 이 경우도 아니라고 보았다. 아마 임의의 숫자를 추가하면서 그룹을 나누는 것이였는데 그와 비슷한 방식으로 문제를 해결할 ... 2021.07.102021.07.10
BOJ 13164 행복 유치원 조마다 티셔츠를 맞추는 비용은 조에서 가장 키가 큰 원생과 가장 키가 작은 원생의 키 차이만큼 든다. 그리고 보니 기준이 될 수 있는 수는 티셔츠 만드는 비용이기에 이분탐색을 하려 했다. 그런데 언제나 맨 앞에서 부터 모든 원생을 묶는 그룹이 생기지 않는 경우도 발생하기에 이 경우도 아니라고 보았다. 아마 임의의 숫자를 추가하면서 그룹을 나누는 것이였는데 그와 비슷한 방식으로 문제를 해결할 ... 2021.07.102021.07.10