ehddnjs198   6년 전

저는 문제를 풀때 오름차순으로 정렬해서 시간초과 떳습니다. 다들 풀때 오름차순으로 해서 max 값을 정해주셔서 count 하시던대 내림차순으로 했을때 혹시 방법을 아시나요???.. 내림차순으로도 한번 풀어보고싶은대 값을 최소값으로 잡아도 안되내요 역으로 생각하면 될줄알았는데 아니면 내림차순이 그리디에 부합하지 않는건가요??

저는예로

7 a

6 b

5 c

4 d

3 e

2 f

1 g 로 정렬했습니다

댓글을 작성하려면 로그인해야 합니다.