🥕 [ 백준 2294 ] 동전 2 문제 링크 url : https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net 🍒 문제 분석 n 가지 종류의 동전이 있다. 이 동전들을 적당히 사용해 가치의 합이 k원이 되도록 만들고 싶다. 그러면서 동전의 갯수를 최소로 하고 싶다. 이때 사용하는 최소의 동전 갯수를 구하여라. 🥑 코드 def sol(k): d = [10001]*10001 for coin in coin_list: for i..
파이썬
🥕 [ 백준 2293 ] 동전 1 문제 링크 url : https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 🍒 문제 분석 동전의 종류 n과 이를 이용해 만들어야하는 k원이 주어진다. 그리고 각 동전의 단위가 몇인지 알려준다. 이를 통해 k원을 만드는 경우의 수를 구해야한다. 가령 n = 3, k = 5 , 동전의 종류가 [1, 2, 5] 라면 1원 짜리 5개 1원 짜리 3개, 2원 짜리 1개 1원 짜리 1개, 2원 짜리 2개 5원 짜리 1개 하여 4..
[자료구조] 여러개의 데이터가 묶여있는 자료형을 컨테이너 자료형이라 하고, 이러한 컨테이너 자료형의 데이터 구조를 자료구조라고 한다. 파이썬에는 대표적으로 리스트, 튜플, 딕셔너리, 집합 이 있다. student1 = '홍길동' student2 = '박찬호' student3 = '이용규' student4 = '박승철' student5 = '김지은' students = ['홍길동','박찬호','이용규','박승철','김지은'] print(students) print(type(students)) students = ('홍길동','박찬호','이용규','박승철','김지은') # 튜플에 한번 정해진 데이터는 변경할 수 없다. print(students) print(type(students)) scores = {'k..
[readlines()] 파일의 모든 데이터를 읽어서 리스트 형태로 반환한다. from url import * with open(url()+'hello.txt','r') as f : print(f.readlines()) print(type(f.readlines())) ''' ['hello python\n', 'hello c/c++\n', 'hello java\n', 'hello javascript'] ''' 다음과 같이 개행을 포함해서 각 줄을 요소로 하는 리스트를 반환한다. [readline()] .한 행을 읽어서 문자열로 반환한다. from url import * with open(url()+'hello.txt','r') as f : # print(f.readlines()) # print(type(f..
