[백준] 11047. 동전 0(using python)
* 문제의 저작권은 백준에 있습니다. https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,0..
[python] 단어의 첫번째 모음 기준으로 split 하는 함수
입력 받은 word의 첫 번째 모음 기준으로 split 하는 함수를 만들어 보자 def split(word): vowels = ['a', 'e', 'o', 'i', 'u'] for _ in word: if _ in vowels: return word[:word.index(_)], word[word.index(_):] word = 'goat' word2 = 'sheep' print(word) print(word2) ## 출력 결과 ## ('g', 'oat') ('sh', 'eep') 위와 같이 구현을 하면 소문자로 받은 'goat', 'sheep' 과 같은 단어들은 ('g', 'oat'), ('sh', 'eep') 과 같이 잘 출력이 될 것이다. 하지만, 대문자로 입력을 받는다면 어떻게 될까? word =..
[Numpy] linspace, logspace 함수
linspace : 설정한 범위에서 선형적으로 분할한 위치의 값을 출력 logspace : 설정한 범위에서 로그로 분할한 위치의 값을 출력 print(np.linspace(0,100,5)) print() print(np.logspace(2,4,3)) ######################################### [ 0. 25. 50. 75. 100.] [ 100. 1000. 10000.] 예를 들어서, 30세에 연봉이 $100,000 이고, 60세에 $1,000,000 일때, 연봉이 선형으로 증가, 지수함수로 증가하는 두 경우에서의 40세, 50세 연봉을 출력하는 경우 아래와 같이 활용할 수 있다. age_30 = 100000 age_60 = 1000000 print(np.linspace(a..
[Numpy] 행렬 데이터의 결합
na1 = np.random.randint(10, size=(2,3)) na2 = np.random.randint(10, size=(3,2)) na3 = np.random.randint(10, size=(3,3)) print(na1) print() print(na2) print() print(na3) print() print(np.concatenate((na1, na3))) print() print(np.concatenate((na2, na3), axis=1)) print() print(np.c_[np.array([1,2,3]), np.array([4,5,6])]) print() print(np.r_[np.array([1,2,3]), np.array([4,5,6])]) [[9 6 5] [7 4 8]] [..