
백준 - 콘센트 23843
2023. 3. 4. 18:08
알고리즘(BOJ)/Gold
문제 분석 충전이 필요한 기기들을 가장 높은 수부터 정렬한 후 (혹은 우선순위큐) 콘센트 배열에 가장 낮은 수에 넣어준다 7 3 5 4 3 2 1 1 1 이란 예제로 생각해보자 ---------------------- cc[0] : 0 cc[1] : 0 cc[2] : 5 ---------------------- 같거나 가장 낮은수에 넣다보니 맨 밑으로 가졌다 (그냥 작은수로 해도 될듯하다) cc[0] : 0 cc[1] : 4 cc[2] : 5 ---------------------- cc[0] : 3 cc[1] : 4 cc[2] : 5 ---------------------- cc[0] : 3 2 cc[1] : 4 cc[2] : 5 ---------------------- cc[0] : 3 2 cc[1]..