코딩고치

1. 문제 주소: https://www.acmicpc.net/problem/11004 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 유형: 정렬 2. 소스코드 Quick Slection으로 정렬하지 않고 바로 k번째 수를 찾으려 하였으나 메모리 초과 def q_selection(num_list, k): pivot = num_list[0] left, right, mid = [], [], [] for num in num_list: if num pivot: right.append(num) else..

1. 문제 주소: https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제 유형: 정렬 총숫자의 개수는 1,000,000개이므로 for문이 2개 들어가는 버블, 선택, 삽입 정렬 등은 사용할 수 없음 (시간 초과) 시간 복잡도가 O(nlogn)인 퀵 정렬이나 병합 정렬을 이용 퀵 정렬을 이용할 시 메모리 초과가 되어 병합 정렬을 이용함 2. 소스코드 import sys def mergesplit(num_list): if len(num_..

1. 문제 주소: https://www.acmicpc.net/problem/7490 7490번: 0 만들기 문제 1부터 N까지의 수를 오름차순으로 쓴 수열 1 2 3 ... N을 생각하자. 그리고 '+'나 '-', 또는 ' '(공백)을 숫자 사이에 삽입하자(+는 더하기, -는 빼기, 공백은 숫자를 이어 붙이는 것을 뜻한다). 이�� www.acmicpc.net 문제 유형: 재귀 함수 1부터 n까지의 수열을 만든 후 총 $3^{n-1}$개의 가능한 연산자 리스트를 재귀 함수로 구현 최대 n은 9이므로 완전 탐색을 이용해도 상관 없음 수와 연산자 리스트를 이용하여 string으로 수식을 나타냄 eval() 함수를 이용하여 string 형태의 수식을 계산 계산값이 0일 경우 해당 수식을 출력 2. 소스코드 i..

1. 문제 문제 유형: 재귀 함수 주어진 조건대로 정사각형을 방문하면서 원하는 좌표가 나오면 몇 번째로 방문했는지 출력 n