[Python] 백준 2751 (수 정렬하기2)
*문제에 대한 내 생각 본 문제에 앞선 2750은 사실상 프로그래밍 예제에 불과할 정도로 쉬웠다. 그러나 주어지는 수의 개수와 범위의 차이가 해당 문제의 난이도를 급상승시켰다. 찾아보니 정렬알고리즘을 적용시켜 푼 사람들이 많았는데, 솔직히 무슨 말인지 모르겠음. (http://ejklike.github.io/2017/03/04/sorting-algorithms-with-python.html 가 그나마 설명을 잘 해놓았다.) 애초에 이걸 파이썬으로 하니까 느려터졌...지... *문제 풀이 -아이디어 내가 처음 시도했던건 sort를 사용하는 것이었는데, 당연히 시간초과가 떴다. 아무래도 개수가 많다보니 정렬에 시간이 오래걸리는 듯 하다. 그래서 든 생각은 전체 input의 리스트를 나눠서 정렬하는 것이었다...
2019. 6. 9. 22:49