728x90 백준 32653 흑백요리사1 백준 흑백 요리사[32653] 파이썬(Python) 코드 + 해설 1. 문제 해설성현이는 각 스테이크의 앞면과 뒷면을 같은 횟수로, 최소 한 번 이상 구워야 한다. 각 면은 한 번 굽는데 해당 스테이크의 두께 x_i분이 걸린다. 즉, 각 스테이크 iii는 한 면을 구울 때마다 정확히 x_i분을 사용하고, 총 구워야 할 시간은 2×x_i×n_i분이다. 여기서 n_i는 각 면을 구운 횟수이며, n_i≥1인 정수다.모든 스테이크는 동시에 불판에 올려지며, 중간에 제거할 수 없다. 또한, 굽는 도중에 스테이크를 뒤집는 시간은 각 스테이크의 두께에 정확히 맞춰야 한다.목표는 모든 스테이크를 "even"하게 굽기 위한 최소 시간을 찾는 것이다.2. 문제 해결 방법2.1 핵심 아이디어각 스테이크의 총 굽는 시간은 𝑇𝑖=2×𝑥𝑖×𝑛𝑖이다. 𝑛𝑖 는 각 면을 굽.. 2024. 11. 21. 이전 1 다음 728x90
