코딩고치

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

numpy array numpy의 모듈의 numpy 함수를 이용하여 numpy array 생성 import numpy array1 = numpy.array([2, 3, 5, 7, 11, 13, 17, 19, 25, 29, 35]) array1 array([ 2, 3, 5, 7, 11, 13, 17, 19, 25, 29, 35]) type(array1) numpy.ndarray 요소 확인 array1.shape (11,) 2차원 배열 array2 = numpy.array([[1, 2, 3, 4], [5, 6, 7, 8,], [9, 10, 11, 12]]) type(array2) numpy.ndarray array2 array([[ 1, 2, 3, 4], [ 5, 6, 7, 8], [ 9, 10, 11, 1..

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:..