본문 바로가기

전체 글

 (90)
순열 구하기 1부터 N까지 번호가 적힌 구슬이 있습니다. 이 중 M개를 뽑아 일렬로 나열하는 방법을 모두 출력합니다.  ▣ 입력설명 첫 번째 줄에 자연수 N(3 ▣ 출력설명 첫 번째 줄에 결과를 출력합니다. 맨 마지막 총 경우의 수를 출력합니다. 출력순서는 사전순으로 오름차순으로 출력합니다.  ▣ 입력예제3 2  ▣ 출력예제 1 2 1 3 2 1 2 3 3 1 3 2 6내가 쓴 코드import syssys.stdin = open("input.txt",'rt')input = sys.stdin.readlinedef DFS(v): global cnt #두개 다 뽑은 경우 if v == M: for x in lst: print(x, end = ' ') print(..
동전교환 다음과 같이 여러 단위의 동전들이 주어져 있을때 거스름돈을 가장 적은 수의 동전으로 교환 해주려면 어떻게 주면 되는가? 각 단위의 동전은 무한정 쓸 수 있다.  ▣ 입력설명 첫 번째 줄에는 동전의 종류개수 N(1두 번째 줄에는 N개의 동전의 종 류가 주어지고, 그 다음줄에 거슬러 줄 금액 M(1각 동전의 종류는 100원을 넘지 않는다.  ▣ 출력설명 첫 번째 줄에 거슬러 줄 동전의 최소개수를 출력한다.  ▣ 입력예제3 1 2 5 15 ▣ 출력예제 3나의 첫번째 코드#나의 첫번째 코드def DFS(cnt, cur_sum): global min_result #동전의 합이 이미 목표치를 넘겼다면 if cur_sum > M: return #동전의 갯수가 이미 최소값보다 크다면 ..
중복순열 구하기 1부터 N까지 번호가 적힌 구슬이 있습니다. 이 중 중복을 허락하여 M번을 뽑아 일렬로 나열 하는 방법을 모두 출력합니다. ▣ 입력설명첫 번째 줄에 자연수 N(3 ▣ 출력설명첫 번째 줄에 결과를 출력합니다. 맨 마지막 총 경우의 수를 출력합니다. 출력순서는 사전순으로 오름차순으로 출력합니다. ▣ 입력예제 3 2 ▣ 출력예제 1 11 21 32 1 2 2 2 3 3 1 3 2 3 3 9상태트리 그리기 내가 쓴 코드import syssys.stdin = open("input.txt",'rt')def DFS(length,subset): if length == M: for x in subset: print(x, end=' ') print() else: ..
바둑이 승차(DFS) 철수는 그의 바둑이들을 데리고 시장에 가려고 한다. 그런데 그의 트럭은 C킬로그램 넘게 태울 수가 없다. 철수는 C를 넘지 않으면서 그의 바둑이들을 가장 무겁게 태우고 싶다. N마리의 바둑이와 각 바둑이의 무게 W가 주어지면, 철수가 트럭에 태울 수 있는 가장 무거운 무게를 구하는 프로그램을 작성 ▣ 입력설명 첫 번째 줄에 자연수 C(1둘째 줄부터 N마리 바둑이의 무게가 주어진다.  ▣ 출력설명 첫 번째 줄에 가장 무거운 무게를 출력한다.  ▣ 입력예제259 5 81 58 42 33 61  ▣ 출력예제 242내가 쓴 코드1# 첫번째 코드import syssys.stdin = open("input.txt", 'rt')def DFS(idx, current_sum): global max if idx..
합이 같은 부분집합(DFS) N개의 원소로 구성된 자연수 집합이 주어지면, 이 집합을 두 개의 부분집합으로 나누었을 때 두 부분집합의 원소의 합이 서로 같은 경우가 존재하면 “YES"를 출력하고, 그렇지 않으면 ”NO"를 출력하는 프로그램을 작성 둘로 나뉘는 두 부분집합은 서로소 집합이며, 두 부분집합을 합하면 입력으로 주어진 원래의 집합이 되어야 함예를 들어 {1, 3, 5, 6, 7, 10}이 입력되면 {1, 3, 5, 7} = {6, 10} 으로 두 부분집합의 합이 16으로 같은 경우가 존재  ▣ 입력설명 첫 번째 줄에 자연수 N(1두 번째 줄에 집합의 원소 N개 각 원소는 중복되지 않음  ▣ 출력설명 첫 번째 줄에 “YES" 또는 ”NO"를 출력  ▣ 입력예제 6 1 3 5 6 7 10 ▣ 출력예제 YES내가 쓴 코드impo..
부분집합 구하기(DFS) 자연수 N이 주어지면 1부터 N까지의 원소를 갖는 집합의 부분집합을 모두 출력하는 프로그램 작성  ▣ 입력설명 첫 번째 줄에 자연수 N(1 ▣ 출력설명 첫 번째 줄부터 각 줄에 하나씩 부분집합을 아래와 출력예제와 같은 순서로 출력.단, 공집합은 출력하지 않음  ▣ 입력예제3  ▣ 출력예제 1 2 3 1 2 1 3 1 2 3 2 3내가 쓴 코드import syssys.stdin = open("input.txt",'rt')def DFS(num, subset): if num == N+1: if subset: for x in subset: print(x,end=' ') print() else: subset.ap..
재귀함수를 이용한 이진수 출력 10진수 N이 입력되면 2진수로 변환하여 출력하는 프로그램 작성*단, 재귀함수 이용해야 함  ▣ 입력설명 첫 번째 줄에 10진수 N(1▣ 출력설명 첫 번째 줄에 이진수를 출력  ▣ 입력예제 11 ▣ 출력예제 1011내가 쓴 코드1import sys#sys.stdin = open("input.txt",'rt')#10진수를 2진수로 변환#입력으로 받은 10진수를 2로 나누며 나머지 저장#더이상 안나눠질때(몫이 1)까지 종료#2진수는 '1'+'나머지들 LIFO로'#나머지는 stack에 담고 나중에 pop해서 LIFO 구현def toBinary(decimal_num): if decimal_num > 1: #2로 나눈 몫: 1보다 크면 계속 나눠야 함 quotient = decima..
최대힙 최대힙 자료를 이용하여 다음과 같은 연산을 하는 프로그램 작성 1) 자연수가 입력되면 최대힙에 입력 2) 숫자 0 이 입력되면 최대힙에서 최댓값을 꺼내어 출력 (출력할 자료가 없으면 -1 출력)3) -1이 입력되면 프로그램 종료  ▣ 입력예제5 3 6 0 5 0 2 4 0 -1  ▣ 출력예제6 5 5내가 쓴 코드import sysimport heapqsys.stdin = open("input.txt", 'rt')heap = []while True: n = int(input()) if n == -1: break if n == 0: if heap: print(-heapq.heappop(heap)) else: prin..

티스토리툴바