'정렬' 태그의 글 목록

처음 3문제(수 정렬하기 1,2,3)를 해결하는데 조금 시간이 걸렸다. 특히 마지막 3번에서 리스트에 숫자를 저장하지 않고 인덱싱을 이용해서 정렬을 수행해 메모리를 효과적으로 줄이는 방법은 혼자서 생각해 내기 어려웠다. 그리고 왜 인지 파이썬 내장 정렬 함수는 느렸다. pypy로 제출을 하면 정답이 되긴 했는데, Python언어가 느리다는 것을 다시금 느낄 수 있었다. 후반부 문제들은 sort()함수에 key= lambda a: (함수)를 이용해서 해결하는 방식으로 거의 다 해결했다. 이런 면에서는 Python이 알고리즘 문제를 해결할 때 강력한 언어인 것 같다. 다양한 내장 라이브러리를 제공해 검색만 잘한다면 편하게 풀 수 있다. 하지만 너무 편법으로 푸는 느낌이 자꾸드는건 어쩔 수 없는 것 같다. 나..