본문 바로가기

전체 글41

[백준] #10814 나이순 정렬 www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net n = int(input()) a = list() for _ in range(n): a.append(tuple(input().split(' '))) a.sort(key=lambda x:int(x[0])) for age, name in a: print(age, name) * sort 함수의 key를 사용하여 나이순으로만 정렬한다 n = int(input()) array = [] for _ in range(n): inp.. 2020. 10. 28.
[백준] #1427 소트인사이트 www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net n = list(input()) n.sort(reverse=True) print(''.join(n)) * 기본 소트 함수 사용하여 풀었다 array = input() for i in range(9, -1, -1): for j in array: if int(j) == i: print(i, end='') * 각자리수는 0~9 까지의 수로 나타낼수 있으므로 [9...0]까지의 수가 몇개있는지 세면서 출력한다 2020. 10. 28.
[백준] #2750 수 정렬하기 www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net n = int(input()) result = [] for _ in range(n): number = int(input()) result.append(number) for i in range(n): min_idx = i for j in range(i+1, n): if(result[j] < result[min_idx]): min_idx = j result[i], result[min_idx] = result[min_id.. 2020. 10. 28.
[백준] # 4195 친구 네트워크 www.acmicpc.net/problem/4195 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net def find(x): if x == parent[x]: return x else: p = find(parent[x]) parent[x] = p return parent[x] def union(x, y): x = find(x) y = find(y) if x!= y: parent[y] = x number[x] += number[y] test_case = int(input()) for _ in range.. 2020. 10. 28.