[Python] Sorted()에서 key 정렬 기준에 따라 속도가 달라지는 이유 Python sorted()와 key 정렬기준 최적화 과정 1. 들어가기에 앞서들어가기에 앞서 말하자면 이 글은 가설을 세우고 다시 정정하는 과정을 담고 있다. 따라서 가설이 맞다고 생각하면서 읽기보다는, 그 과정에서 어떤 오류가 있었는지를 살펴보면 더 유용할 것이다. 2. sorted()에서 같은 정렬 기준을 사용했는데, 실행 속도가 다르다코딩 테스트 문제 리트코드937 - 로그 파일 재정렬을 풀다가 예상보다 정렬 속도가 느리게 나오는 경우를 발견했다. 교재에 있는 답안을 그대로 제출했더니 전체 제출된 답안의 런타임 중에 좌측과 같은 분포가 나타났고, 그 후 다른 답안을 참고하여 sorted()의 key 파라미터를 수정하여 제출했더니 우측의 분포가 나타났다.내가 참고한 교재에서는 정렬 시 아래와 같은 .. 2025. 3. 16. [Python] raw string 사용법 / 코드업 6008번 문제 [Python] raw string 사용법 / 코드업 6008번 문제 https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=247882118 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. 최근 5년간의 코딩 테스트 기출문제 www.aladin.co.kr 알고리즘 공부를 위해 산 책인 '이것이 코딩 취업을 위한 코딩 테스트다'에서 나오는 조언에 따라 Code Up에서 기초적인 문제를 200개가량 풀기로 했다. Code Up에서 제공하는 Python 기초 100제 부터 시작할 예정이다. 기초적인 문제이기에 일.. 2022. 2. 18. 이전 1 다음
