반응형 Sort5 삽입 정렬(Insertion Sort) 삽입 정렬을 소개할 때 하는 설명들이 있다. 카드를 정렬하는 방법과 비슷하다. 예를 들어 원카드를 한다 생각해보자 패에 내 카드 5장이 들어있다. 모양은 모두 스페이스고, J K 3 9 7 로 구성되어있다. 이러면 어떻게 패를 정리할 것인가? 보통은 3을 하나 뽑고 맨 앞으로 놓는다. 그러면 3 J K 9 7 이 된다. 이런 식으로 정렬되는 것이 삽입 정렬이다. 이에 대한 ADL은 다음과 같다. insertSort(a[],n) for (i 2021. 10. 23. baekjoon - python - 11651 www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net # @Author YoungMinKim # baekjoon import sys N = int(sys.stdin.readline()) tmp = [] for _ in range(N): x,y = map(int,sys.stdin.readline().split()) tmp.append((y,x)) result = sorted(tmp) for i,j in res.. 2020. 9. 13. baekjoon - python - 11650 www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net # @Author YoungMinKim # baekjoon import sys N = int(sys.stdin.readline()) tmp = [] for _ in range(N): x,y = map(int,sys.stdin.readline().split()) tmp.append((x,y)) result = sorted(tmp) for i,j in resul.. 2020. 9. 13. baekjoon - python - 11004 www.acmicpc.net/problem/11004 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net # @Author YoungMinKim # baekjoon import sys N,K = sys.stdin.readline().split() ls = list(sys.stdin.readline().split()) result = list(map(int,ls)) result = sorted(result) print(result[int(K)-1]) 2020. 9. 13. Numpy array - 4 3까지는 배열을 생성하는 것에 초점을 맞췄다면 이제는 배열을 다루는 것에 초점을 맞출 것이다. 기본적으로 import numpy as np를 실행하고 그 전에 썼던 사용자 정의 함수 np_print(arr)를 다시 재정의하자. import numpy as np def np_print(arr): txt=''' shape : {} ndim: {} dtype: {} data: \n {} '''.format(arr.shape,arr.ndim,arr.dtype,arr) print(txt) # 배열 정렬 - sort(axis=-1)메서드:axis를 기준으로 요소를 오름차순 정렬 - 기본값(axis=-1): 현재 배열의 마지막 axis - axis=0: 열 단위 정렬 - axis=1: 행 단위 정렬 - 원번 객체에 .. 2020. 1. 7. 이전 1 다음 반응형
