코딩고치

1. 문제 주소: https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 � www.acmicpc.net 문제 유형: 정렬 2. 소스코드 n = int(input()) member_list = [] for _ in range(n): member = input().split(' ') member_list.append((int(member[0]), member[1])) sorted_member_list = sorted(member_list, key = lambda x: x[0]) for ..

1. 문제 주소: https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 유형: 정렬, 배열 2. 소스코드 n = input() for i in range(9, -1, -1): for num in n: if int(num) == i: print(i, end = '')

1. 문제 주소: https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제 유형: 정렬 2. 소스 코드 import sys # 재귀 함수를 1,000번 이상 실행 시키기 위함 sys.setrecursionlimit(99999) def qsort(n_list): if len(n_list) num] right = [num for num in n_list[1:] if pivot < num] return qsort(left) + [pivot] + qsort(r..

1. 문제 주소: https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 문제 민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다. 어떤 사이 www.acmicpc.net 문제 유형: 해시, 집합, 그래프 풀이 가정: 'A'와 'B'가 친구이고 'B'와 'C'가 친구일 때 'B'와 'C'의 친구 네트워크 내의 사람 수는 3명이다. 'A'를 'B'의 parent node로 두고 'B'를 'C'의 parent node로 둔 다음에 두 parent node를 이어준다. 이것을 이용하여 코드를 작성하였다. 1. 두 사람을 입력받았을 때 parent_node에 두..