목록PS (41)

코깽이의 코딩일기

Python 백준 10989번 - 수 정렬하기 3

문제 입력 출력 입출력 예시 첫 시도 처음에는 다른 문제들과 비슷하게 입력받고 저장하고 sorted() 함수를 사용하면 간단하게 해결이 될 거라고 생각했다. 하지만 시간초과로 실패했고 다시 한번 문제를 살펴보기 시작했다. 조건 문제에 주어진 시간 제한과 메모리 제한을 충족하지 못해서 그런 것이라고 판단이 내려졌고 시간제한을 해결하기 위해 파이썬 내장 함수인 sorted() 함수가 아닌 학교를 다니면서 배웠던 정렬들 중에 가장 빠르다고 알려져 있는 퀵 정렬을 사용해서 해결하려고 결정이 내려졌다. 두 번째 시도 간단하게 퀵 정렬을 함수로 구현하고 입력받은 값들을 리스트에 저장해서 퀵 정렬 함수에 매개변수로 넘겨주고 결과값을 받는 코드를 작성했다. 하지만 코드 최상단에 주석으로 적혀있는 것과 같이 메모리 초과..
PS/백준 2023. 7. 20. 15:31
이전 Prev 1 2 3 4 5 Next 다음