[일반] 애미 시발 자력으로 풀었다 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

문제 링크

내 풀이

골5밖에 안되지만 나름 빡센 그리디였다...

충전 시간이 긴 기기 순서로 충전시키는 게 최적해란 걸 알았는데

m개씩 효율적으로 배분하는 게 되게 어려웠음.

그래서 태그 보니까 '우선순위큐' 있더라고. 근데 우선순위큐를 활용한 풀이가 도저히 생각이 안남.

시벌 어쩌지... 하다가 문득 '스택' << 이 녀석 떠오름.

왜냐면 충전 시간이 긴 기기 순서대로 충전시키면, 충전이 완료되는 순서는 그 반대잖아.

즉 뒤에서부터 충전이 끝나니까 스택 쓰면 되겠다 생각이 들었음. 인풋도 2의 제곱의 형태라 오류가 없음.

그래서 (충전에 걸리는 시간, 충전기 물린 시간) 형태로 넣어서 어찌저찌 뚝딱하니까 풀렸네.

댓글 0