haejun IT

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

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

문제 방향 그래프가 주어지면 1번 정점에서 n번 정점으로 가는 모든 경로의 가지수를 출력하는 프로그램 작성. 참고) 경로란? 방문한 노드는 중복해서 방문하지 않는다. 입력 5 9 1 2 1 3 1 4 2 1 2 3 2 5 3 4 4 2 4 5 출력 6 생각 포인트 한번 방문한 노드는 다시 방문하면 안되기에 방문한 노드를 check 할 check list를 사용하자. 1번 노드부터 시작할것이니 dfs(1)로 시작하면서 check list에 1번을 check 인접행렬은 옆으로 갈 수 있지만 check list를 확인하여 check 되어 있으면 가지 않는다. 백트래킹을 할 땐 다시 check를 풀어주어야 한다. Solution n, m = map(int, input().split()) graph = [[0] ..

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