[백준] Python,Java로 풀기📖/정렬(Sorting)
백준 2252(줄 세우기) - Python(파이썬) - 위상정렬
백준 2252(줄 세우기) - Python(파이썬) - 위상정렬
2022.06.082252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 위상 정렬 설명 CHAPTER 6 -번외 정렬 - 위상 정렬(Topology Sort) - Python(파이썬) 참고 자료 : https://m.blog.naver.com/ndb796/221236874984 위상 정렬 : 순서가 정해져 있는 작업을 수행해야 할 때 그 순서를 정해주기 위해서 사용하는 알고리즘 ex ] 0번 -> 1번 ->3번 -> 5번 순으로 이어진.. coooco.tistory.com 💻 Python(..
백준 2752(세수정렬)- Python(파이썬)
백준 2752(세수정렬)- Python(파이썬)
2022.05.171) sort 로 배열 정리 import sys array = list(map(int,sys.stdin.readline().split())) array.sort() print(array[0],array[1],array[2]) 2) 삽입 정렬로 정리 삽입 정렬로 풀면 숫자가 세개밖에 없기 때문에 더 일찍 sort할수도 있다고 생각하였기 때문에 삽입 정렬로도 한번 풀어봤더니 더 짧게 풀리긴 했다. 백준 -2750 (수 정렬하기) - 선택정렬, 삽입정렬, 계수정렬 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.n coooco.t..
백준 1931(회의실 배정) - Python(파이썬)
백준 1931(회의실 배정) - Python(파이썬)
2022.05.17끝나는 순서대로 정렬 import sys N=int(sys.stdin.readline()) array=[] for i in range(N): array.append(list(map(int,sys.stdin.readline().split()))) array.sort(key=lambda x:(x[1],x[0])) count =end_time=0 for i in range(N): if end_time
백준 10989( 수 정렬하기3 ) - 파이썬(Python)
백준 10989( 수 정렬하기3 ) - 파이썬(Python)
2022.05.16계수 정렬로 풀기 정렬 - 계수 정렬 계수 정렬 (Count Sort) : 특정한 조건이 부합할 때만 사용할 수 있지만, 매우 빠른 알고리즘( 일반적으로 가장 큰 데이터와 가장 작은 데이터의 차이가 1,000,000을 넘지 않을 때 효과적으로 사용할 수 coooco.tistory.com import sys N = int(sys.stdin.readline()) array = [0]*10001 for i in range(N): array[int(sys.stdin.readline())]+=1 for i in range(1,len(array),1): # if를 하지 않을 경우 시간 초과가 난다. if array[i]!=0: for j in range(array[i]): print(i) if를 선언하여 array..
백준 10814(나이순 정렬) - 파이썬(Python), 정렬(계수 정렬)
백준 10814(나이순 정렬) - 파이썬(Python), 정렬(계수 정렬)
2022.05.16import sys N = int(sys.stdin.readline()) user=[] for i in range(N): user.append(list(sys.stdin.readline().split())) user.sort(key=lambda x:int(x[0])) for i in range(N): print(user[i][0],user[i][1])
백준 -2750 (수 정렬하기) - 선택정렬, 삽입정렬, 계수정렬
백준 -2750 (수 정렬하기) - 선택정렬, 삽입정렬, 계수정렬
2022.04.262750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 정렬 설명 정렬 - 선택정렬,삽입정렬 정렬 : 데이터를 특정한 기준에 다라서 순서대로 나열 하는 것 1) 선택정렬(selection sort) 데이터가 무작위로 여러 개 있을 때, 이중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, coooco.tistory.com 1) 선택정렬로 푼 경우 #선택 정렬 a = int(input()) arr=[] for i in range(a): arr.append(int(input())) for i in range(len..