목록알고리즘 (39)

코딩고치

[파이썬][백준] 11004번: k번째 수

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..
파이썬/백준 문제 2020. 5. 31. 18:07
[파이썬][백준] 7490번: 0 만들기

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..
파이썬/백준 문제 2020. 5. 30. 00:13
[파이썬][백준] 1074번: Z

1. 문제 문제 유형: 재귀 함수 주어진 조건대로 정사각형을 방문하면서 원하는 좌표가 나오면 몇 번째로 방문했는지 출력 n
파이썬/백준 문제 2020. 5. 29. 02:24
[파이썬][백준] 2747번: 피보나치 수

1. 문제 주소: https://www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된�� www.acmicpc.net 문제 유형: 동적 계획(DP) 일반적인 재귀 함수로 코드를 작성하면 시간초과 동적 계획법을 이용해야 정답처리가 됨. 2. 소스코드 import sys def fibo(num): result = [0 for i in range(num + 1)] result[0] = 0 result[1] = 1 for i in range(2, n + 1): re..
파이썬/백준 문제 2020. 5. 28. 23:10
Prev 1 2 3 4 5 6 ··· 10 Next