21.01.27
들어가기에 앞서 파이썬에는 sort함수가 이미 내장되어있다.
단순히 sort함수를 쓰게 되면 어떻게 되는지 써봤다.
2750문제는 풀리고 2751은 시간 초과가 난다.
MAX값이 1000이하인 경우는 sort함수가 낫지만 1000000이하인 경우는 따로 sort를 구현해 써야한다.
-------------------2750문제-----------------
buble sort를 이용해 구현했다.
-------------------2751문제---------------------
----------주의할점-------------
파이썬의 input함수는 무조건 str으로 입력받기 때문에 꼭 형변환을 해주어야 한다.
정렬문제는 index를 잘 설정하는 것이 중요하다. 조금 더 섬세하게 index를 계산해야 한다.
'CS > algorithm' 카테고리의 다른 글
| 10815_숫자 카드(Cards) with Set and Map (0) | 2023.01.24 |
|---|---|
| 19532 수학은 온라인 수업입니다 with 완전 탐색(Brute Force) 알고리즘 (0) | 2021.09.27 |
| 10818 최소, 최소값 구하기 with python3 (0) | 2021.01.28 |
| 백준 2577 문자 개수 세기 문제 with python3 (0) | 2021.01.27 |
| 퀵정렬 알고리즘 구현(+ 정렬종류, 자바스크립트) (0) | 2021.01.09 |
