공부하자

문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 출력 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. # 내가 작성한 코드 n = int(input()) arr = [] for i in range(n): arr.append(list(map(int, input().split()))) arr.sort() for a in arr: for b in..

문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. # 메모리 초과 n = int(input()) array = [0] * (n + 1) data = [] for i in range(n): data.append(int(input())) array[data[i]] += 1 for i in range(len(array)): for j in range(array[i]): print(i) n = int(sys.stdin.readline())..

정렬 : 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 선택 정렬 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해 나가는 방식. 알고리즘 문제 풀이에는 비효율적 선택 정렬의 시간 복잡도 : O(N²) array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8] for i in range(len(array)): min_index = i for j in range(i + 1, len(array)): if array[min_index] > array[j]: min_index = j array[i], array[min_index] = array[min_index], array[i] print(array) 삽입 정렬 아직 정렬되지 않은 임의의 데이터를 이미 정렬된 ..