코딩고치

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에 두..

1. 문제 주소: https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안�� www.acmicpc.net 문제 유형: 배열, 구현 2. 소스코드 n = int(input()) n_set = set(map(int, input().split())) m = int(input()) m_list = list(map(int, input().split())) for data in m_list: if data in n_set: print(1) else:..