(파이썬) 더 매운

https://school.programmers.co.kr/learn/courses/30/lessons/42626

문제 설명

매운 것을 좋아하는 레오는 모든 음식이 스코빌 점수 K 이상을 받기를 원합니다. 모든 음식의 Scoville 점수가 K 이상이 되도록 Leo는 Scoville 점수가 가장 낮은 두 음식을 특별한 방법으로 결합하여 아래와 같이 새로운 음식을 만듭니다.

섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2)

Leo는 모든 음식의 Scoville 점수가 K 이상이 될 때까지 반복해서 섞습니다.
사자자리 음식의 스코빌 점수 배열과 원하는 스코빌 지수 K가 주어지면 모든 음식이 K보다 큰 스코빌 지수를 갖도록 혼합해야 하는 최소 횟수를 반환하는 솔루션 함수를 작성합니다.

제한

스코빌의 길이는 2보다 크고 1,000,000보다 작습니다.

  • K는 0보다 크고 1,000,000,000보다 작거나 같습니다.
  • 스코빌의 요소는 각각 0보다 크고 1,000,000보다 작습니다.
  • 모든 음식이 Scoville 점수가 K 이상일 수 없는 경우 -1을 반환합니다.

설명


암호