정렬 81

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

Java으로 구현한 2751번 수 정렬하기 2 문제 풀이입니다. https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder(); int n ..

백준(JAVA) 2750번 수 정렬하기 풀이

Java으로 구현한 2750번 수 정렬하기 문제 풀이입니다. https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] data = new int[n]; for (int i=0..

백준(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) 10815번 숫자 카드 풀이

Python으로 구현한 10815번 숫자 카드 문제 풀이입니다. https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net n = int(input()) card = list(map(int, input().split())) m = int(input()) data = list(map(int, input().split())) card.sort() def binary_search(value, start, end) : global ..

백준(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)

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

Python으로 구현한 2750번 수 정렬하기 문제 풀이입니다. https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net n = int(input()) data = [] for _ in range(n) : data.append(int(input())) data.sort() for value in data : print(value) 1. n개의 수를 입력받아 data 리스트에 저장한다. 2. data 리스트에 존재하는 값들을 오름차순으로 정렬한다. 3. data ..