백준(Python) 풀이/정렬 7

백준(Python) 1422번 숫자의 신 풀이

Python으로 구현한 1422번 숫자의 신 문제 풀이입니다. https://www.acmicpc.net/problem/1422 1422번: 숫자의 신 첫째 줄에 K와 N이 공백을 사이에 두고 주어진다. K와 N은 각각 50보다 작거나 같은 자연수이고, N은 K보다 크거나 같다. 둘째 줄에는 K개의 수가 한 줄에 하나씩 주어진다. 각 수는 1,000,000,000보다 www.acmicpc.net from functools import cmp_to_key k, n = map(int, input().split()) data = [int(input()) for _ in range(k)] max_value = max(data) for _ in range(k, n) : # n - k 만큼 가장 큰 수를 추가 da..

백준(Python) 10867번 중복 빼고 정렬하기 풀이

Python으로 구현한 10867번 중복 빼고 정렬하기 문제 풀이입니다. https://www.acmicpc.net/problem/10867 10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. www.acmicpc.net n = int(input()) data = list(map(int, input().split())) def merge_sort(data) : if len(data)

백준(Python) 11651번 좌표 정렬하기 2 풀이

Python으로 구현한 11651번 좌표 정렬하기 2 문제 풀이입니다. 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 n = int(input()) data = [] for _ in range(n) : x, y = map(int, input().split()) data.append((x, y)) data = sorted(data, key=lambda x: (x[1], x[0])) for..

백준(Python) 11650번 좌표 정렬하기 풀이

Python으로 구현한 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 n = int(input()) data = [] for _ in range(n) : x, y = map(int, input().split()) data.append((x, y)) data = sorted(data, key=lambda x: (x[0], x[1])) for d i..

백준(Python) 1181번 단어 정렬 풀이

Python으로 구현한 1181번 단어 정렬 문제 풀이입니다. https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net n = int(input()) data = [] for _ in range(n) : value = input() data.append(value) data = list(set(data)) data = sorted(data, key=lambda x: (len(x), x)) for d in data : print(d) 1. n개..

백준(Python) 10989번 수 정렬하기 3 풀이

Python으로 구현한 10989번 수 정렬하기 3 문제 풀이입니다. https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) data = [0] * 10001 for _ in range(n) : data[int(input())] += 1 for i in range(10001) : if data[i] != 0 : for j in range(data[i]) : print(i) ..

백준(Python) 2751번 수 정렬하기 2 풀이

Python으로 구현한 2751번 수 정렬하기 2 문제 풀이입니다. https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net n = int(input()) data = [] for _ in range(n) : data.append(int(input())) def merge_sort(data) : if len(data)