백준 정렬 (6) 썸네일형 리스트형 정렬: 백준 18870 파이썬 문제: https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 정답: import sys n = int(sys.stdin.readline()) array = list(map(int, sys.stdin.readline().split())) # set 자료형으로 중복을 없애준 후 정렬 s_array = sorted(set(array)) # 딕셔너리 자료형을 사용해 시간복잡도를 크게 줄임 dic = {s_a.. 정렬: 백준 10814 파이썬 문제: https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 정답: import sys n = int(sys.stdin.readline()) array = [sys.stdin.readline().split() for _ in range(n)] array.sort(key=lambda x: int(x[0])) for i in array: print(i[0], i[1]) 풀이: 정렬할 때 key 값을 사용해서 문제 조건대로 정렬을 해주었다. 입력받은 나이를 i.. 정렬: 백준 1181 파이썬 문제: https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 정답: import sys n = int(sys.stdin.readline()) array = [input() for _ in range(n)] # 입력받은 문자열의 중복을 제거하기 위해 set으로 바꾸었다가 다시 list로 변경 array = set(array) array = list(array) # 문자열 길이와 문자를 기준으로 정렬 array.sort(key=lambda x.. 정렬: 백준 11651 파이썬 문제: 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 정답: import sys n = int(sys.stdin.readline()) array = [list(map(int, sys.stdin.readline().split())) for _ in range(n)] array = sorted(array, key=lambda arr: (arr[1], arr[0])) for i in arra.. 정렬: 백준 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 정답: import sys n = int(sys.stdin.readline()) array = [] for _ in range(n): array.append(list(map(int, sys.stdin.readline().split()))) array.sort() for i in range(n): print(array[i][0], end=.. 정렬: 백준 2108 파이썬 문제: https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 정답: from collections import Counter import sys n = int(sys.stdin.readline()) array = [] for i in range(n): array.append(int(sys.stdin.readline())) # 산술평균 print(round(sum(array)/n)) # 중앙값 sorted_array = sorted(array) print(sorte.. 이전 1 다음
