haejun IT

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

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

그래프 노드와 노드 사이를 연결하는 선: 간선 노드끼리의 집합: 그래프 간선에 방향이 있는 경우: 방향 그래프 간선에 번호가 붙어있는 경우: 가중치 그래프 간선에 번호와 방향이 있는 경우: 가중치 방향 그래프 무방향 그래프 그리기 그럼 그래프를 코드로 어떻게 옮길까? 바로 2차원 리스트이다. 처음에는 모두 0으로 초기화를 한다. 0으로 초기화 된 값은 상호간에 연결이 존재하지 않는다는 뜻이다. 그래프를 그려보기 전에 전제 조건은 행에서 열로 이동한다고 이해해야 한다는 것이다. 만약 1번 노드와 2번 노드가 연결되어 있다면, 2차원 리스트에서는 (1, 2) 값을 1로 값을 변경해준다. 이 말은 ‘1번 행에서 2번 행으로 이동한다’라는 뜻이다. 이를 코드로 표현하면 g[a][b] = 1 과 같이 표현할 수 ..

문제 n개의 정수와 k개를 뽑을 때, 임의의 정수 m의 배수인 갯수가 몇개 있는가 solution1. combination lib 사용 from itertools import combinations n, k = map(int, input().split()) nums = list(map(int, input().split())) m = int(input()) cnt = 0 for com in combinations(nums, k): if sum(com) % m == 0: cnt += 1 print(cnt) solution2. dfs n, k = map(int, input().split()) nums = list(map(int, input().split())) m = int(input()) cnt = 0 de..