정렬(2)
-
[python_파이썬]백준_1427번_소트인사이드_풀이
공부하는허딩크 : https://www.youtube.com/live/tF7hUdWevB0?feature=shared일단 쉽게 생각해보자.내림차순 정렬이기 때문에 sort(reverse = True)를 사용해야 한다.import sysinput = sys.stdin.readlineN = list(input().strip())N.sort(reverse=True)answer = ""for i in N: answer += iprint(int(answer)) 처음에는 단순하게 입력받고, sort하고 join으로 하나씩 출력하는 방법을 생각했으나 " at 0x0000023597531F50>" 제너레이터라서 이렇게 출력은 불가능하다. N = list(input().strip())answer = sorted(..
2024.05.01 -
[python_파이썬] 정렬의 종류 (선택정렬, 삽입정렬, 퀵정렬, 병합정렬, 힙정렬, 기수정렬, 계수정렬)
공부하는허딩크 : https://www.youtube.com/live/tF7hUdWevB0?feature=shared 백준에서 알고리즘을 풀다보면 정렬 문제들이 나온다. 기본적으로 잘 알고 있는 append함수나 sort함수를 사용하면쉽게 해결할 수 있다.단, 시간복잡도에 따른 메모리 한계 제한으로 여러가지 정렬을 정리해보자.와 근데 진짜 이런건 누가 개발했는지 천재다 천재야....다 비슷 비슷한데 어떤 순서로 비교해서 순서를 정렬하느냐의 차이.참고 : https://modulabs.co.kr/blog/algorithm-python/정렬 알고리즘평균시간 복잡도특징버블정렬(bubble sort)O(N^2)구현 쉬움, 효율성 매우 낮음바로 옆에 있는 것과 비교해서 정렬선택정렬(selection sort)O(..
2024.05.01