목록알고리즘/정렬 (8)

개미의 개열시미 프로그래밍

[알고리즘] 백준2751 수정렬하기2 - 파이썬

https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net [풀이 코드] def merge_sort(array): if len(array)
알고리즘/정렬 2021. 11. 18. 14:30
[알고리즘] 백준10989 수정렬하기3 - 파이썬

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net [틀린 풀이 코드] # 틀린 풀이 n = int(input()) a = [] for _ in range(n): a.append(int(input())) a.sort() print(*a, sep="\n") 이 문제는 기본 내장 함수인 sort로는 풀 수 없었다. 이유는 데이터의 개수가 최대 천만 개였고 파이썬 내장 함수의 경우 1초에 이천만 개 정도를 수행한다고 하는데 솔직히 잘 이해는 안 갔다. 해결방법은 계수 정렬..
알고리즘/정렬 2021. 11. 7. 16:25
[알고리즘] 백준2108 통계학 - 파이썬

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net [풀이 코드] import collections from sys import stdin n = int(stdin.readline()) a_list = [int(stdin.readline()) for _ in range(n)] a_list.sort() def average(array): return round(sum(array) / n) # 산술평균 def center(array): return array[n//..
알고리즘/정렬 2021. 8. 21. 16:25
[알고리즘] 백준11651 좌표정렬하기2 - 파이썬

좌표 정렬하기 2라고 해서 좀 더 어렵거나 제약조건이 추가된 건 줄 알았는데 그냥 y기준을 우선으로 정렬해주면 끝났던 문제였다ㅋㅋ 어쩐지 정답률이 60%가 넘더니.. https://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 [풀이 코드] from sys import stdin n = int(input()) a = [] for _ in range(n): x, y = map(int, stdin.rea..
알고리즘/정렬 2021. 8. 19. 15:19
[알고리즘] 백준11650 좌표 정렬하기 - 파이썬

https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net [풀이 코드] from sys import stdin n = int(input()) a = [] for _ in range(n): x, y = map(int, stdin.readline().split()) a.append((x,y)) a.sort(key=lambda x: (x[0], x[1])) for i in a: print(i[0], i[1..
알고리즘/정렬 2021. 8. 19. 15:13
[알고리즘] 백준1181 단어정렬 - 파이썬

https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net [나의 풀이 코드] from sys import stdin n = int(input()) a = [] b = [] for _ in range(n): a.append(stdin.readline().split()[0]) a = sorted(set(a)) # 중복제거 for i in a: # 길이를 추가해서 b에 붙이기 b.append([i, len(i)]) # 알파벳순으로 정렬 후 길이순으..
알고리즘/정렬 2021. 8. 19. 14:10
[알고리즘] 백준10814 나이순정렬 - 파이썬

https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net [풀이 코드] from sys import stdin n = int(input()) a = [] for i in range(n): a.append(list(stdin.readline().split())) a.sort(key=lambda i : int(i[0])) # 나이를 기준으로 정렬 for x in a: print(x[0], x[1]) [코드 풀이] 처음에 딕셔너리를 활용해서 풀어야 하나 고민 많이..
알고리즘/정렬 2021. 8. 19. 13:00
[알고리즘] 백준18870 좌표압축 - 파이썬

오늘은 백준 단계별 풀기이고 뒤에서부터 풀어보려고 한다. https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net [풀이 코드] - 첫번째 풀이 from sys import stdin n = int(input()) a = list(map(int, stdin.readline().split())) b = sorted(set(a)) # set으로 중복을 제거 # print(a) # print(b) for i ..
알고리즘/정렬 2021. 8. 19. 12:25
Prev 1 Next