다시11 [백준] 2751번 수 정렬하기(with python) https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 1. 내가 작성한 코드 N = int(input()) arr = [int(input()) for _ in range(N)] arr.sort() for i in range(N): print(arr[i]) 이 문제의 경우는 수의 범위가 1,000,000까지 주어지기 때문에 시간복잡도를 고려해서 문제를 풀어야 한다고 한다 .. 본인은 아직 시간복잡도 및 고급 정렬(삽입, 버블 등) 알고리즘을.. 2023. 1. 13. [백준] 2750번 수 정렬하기(with python) https://www.acmicpc.net/problem/2750 1. 내가 작성한 코드 N = int(input()) arr = [] for i in range(N): arr.append(int(input())) arr.sort() for i in range(N): print(arr[i]) 버블정렬과 삽입정렬을 이용하는 방법도 있으나, 나는 아직 거기까지 진도를 나가지 못 한 관계로,, 그 부분 공부가 완료되면 다시 한 번 진행해보아야겠다. (산은 필기시험에 퀵/힙정렬 문제가 나왔었으니 정렬 알고리즘 제대로 공부해야할 필요가 있음!) 2. 헷갈렸던 부분 sort.() sorted() 함수 차이점 list.sort() : 변수 자체를 수정, 함수에서 None 반환, key 설정 가능, 내림차순 가능 so.. 2023. 1. 13. 이전 1 2 다음