코드그라운드 연습문제 3번처럼
그냥 int Arr[N] 이거 한번 내림차순으로 정렬하고
정렬된거를 순서대로 K개 더하면 끝나는 단순한 문제인데
정렬 한번 하는데에서 시간초과가 나버리면 어케 해야됨?
아무리봐도 정렬 할수밖에 없는거같은데
정렬하면 시간초과임..
뭔가 이상한데..
코드그라운드 연습문제 3번처럼
그냥 int Arr[N] 이거 한번 내림차순으로 정렬하고
정렬된거를 순서대로 K개 더하면 끝나는 단순한 문제인데
정렬 한번 하는데에서 시간초과가 나버리면 어케 해야됨?
아무리봐도 정렬 할수밖에 없는거같은데
정렬하면 시간초과임..
뭔가 이상한데..
N이 20만 이하이고 시간제한이 1초인데, 1초 안에 N^2을 원래 못하는건가?
정렬알고리즘을 똑바로 된걸 쓰면됨