haejun IT

문제 오늘부터 N+1일째 되는 날 휴가를 가기 위해, 남은 N일동안 최대한 많은 상담을 하여 휴가비를 넉넉히 만들어 휴가를 떠나려 한다. 하루에 하나씩 서로 다른 사람의 상담이 예약되어 있다. 각각의 상담은 상담을 완료하는데 걸리는 날수 T와 상담을 했을 때 받을 수 있는 금액 P로 이루어져있다. 휴가를 가기 위해 얻을 수 있는 최대 수익을 구하는 프로그램을 작성하라. 입력 n (1

문제 n개의 문제를 풀려고 한다. 각 문제는 그 문제를 풀었을 때 얻는 점수와 푸는데 걸리는 시간이 주어진다. 제한시간 m안에 n개의 문제 중 최대점수를 얻을 수 있는 프로그램을 작성하라. 단, 해당 시간이 걸리면 푸는걸로 간주하며, 한 유형당 한개만 풀 수 있다. 입력 n (1

문제 여러 단위의 동전들이 주어져 있을 때, 거스름돈을 가장 적은 수의 동전으로 교환해주려면 어떻게 주면 될까? 각 단위의 동전은 무한정 쓸 수 있다. n: 동전의 종류 갯수 m: 거슬러 줄 금액 출력: 거슬러 줄 동전의 최소 갯수를 출력 soltuion n = int(input()) # 동전 종류 갯수 coins = list(map(int, input().split())) coins.sort(reverse=True) # 큰 숫자부터 탐색을 해야 가장 최소 탐색 가능 m = int(input()) # 거슬러줘야할 금액 ret = 2147000000 def recursive(level, sum): global ret if level > ret: # 예를들어, 레벨3 수준에서 (5,5,5)로 ret=15 탐..

문제 1~N까지 번호 적힌 구슬 중복을 허락하여 M번 뽑아 일렬로 나열하는 방법을 모두 출력 my_solution from itertools import product n, m = map(int, input().split()) lists = [i for i in range(1, n + 1)] cnt = 0 for i in product(lists, repeat=m): print(*i, sep=" ") cnt += 1 print(cnt) 중복을 허락하여 모든 조합을 나열해야하기에 product 사용 soltuion n, m = map(int, input().split()) res = [0] * m cnt = 0 def recursive(level): global cnt if level == m: for j..