파이썬의 속도, 메모리 사용량

요즘수학 문제 푸는 느낌이라 재미없다고 안하던 백준을 하고 있다.(코테 보다가 내 실력에 충격먹어서 그런건 아님. 절대 아님) solved.ac에서 클래스 2를 풀던 중10989번 '수 정렬하기 3' 에서 막혔다... 파이썬으로 풀고 있었는데 자꾸 '시간 초과', '메모리 초과'가 뜨면서 실패했다... 하다가 ... 안되서 결국 검색을 했는데 파이썬은 counting sort로 해야 된다고 하는 것 같았다.근데 counting sort로 해도 안된다...llm이 짜준 counting sort로 했더니 된다...왜그런가 봤더니 함수 호출 오버헤드도 있고 사소한 것들까지 다 최적화 해줘야 되는 것 같다. input 대신 sys.stdin.readline이라던지...입력도 리스트로 받으면 메모리 낭비니까 입력..

2025.04.28