목록정렬 (4)
꾸준히 합시다
https://www.acmicpc.net/problem/7795 7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 www.acmicpc.net 문제 유형: 정렬, 이분 탐색, 두 포인터 # Solution 1 - 시간 초과 import sys input = sys.stdin.readline for _ in range(int(input())): n, m = map(int, input().split()) a = list(map(int, input().split())) b = list(map..
www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제 유형: 구현, 정렬 # Solution 1 n = int(input()) a = [] for _ in range(n) : a.append(int(input())) a = list(set(a)) a.sort(reverse=False) print(*a, sep='\n') # Solution 2 import sys n = int(input()) a = [] for _ in range(n) : input = int(s..
www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 유형: 정렬 # Solution 1 - 런타임 에러 (IndexError) import sys n = int(sys.stdin.readline()) count = [0] * 10000 for i in range(n): count[int(sys.stdin.readline())] += 1 for i in range(10001): if count[i] != 0: print('%d\n'%i * count[i], end = '') ..
www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 유형: 문자열, 정렬 # Solution 1 a = list(map(int, input())) a.sort(reverse=True) for i in a: print(i, end = '') # 다른 사람의 풀이 print(''.join(reversed(sorted(input())))) 비교적 간단한 배열 문제라 쉽게 풀려 좋아했는데 위와 같은 풀이법도 있었다. 내공이 한참은 부족하구나 다시 한 번 뼈저리게 느꼈다. # Solution 2 array = input() for i in range(9..