이번 역은 서현역🚇

https://www.acmicpc.net/problem/14225 14225번: 부분수열의 합 수열 S가 주어졌을 때, 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램을 작성하시오. 예를 들어, S = [5, 1, 2]인 경우에 1, 2, 3(=1+2), 5, 6(=1+5), 7(=2+5), 8(=1+2+5)을 만들 www.acmicpc.net # 모듈 추가 from collections import Counter from itertools import combinations # 입력 n = int(input()) s = list(map(int, input().split())) # 입력값의 모든 조합을 구한 후, 조합 별 합을 새로운 리스트에 추가함 sum_list = ..

https://www.acmicpc.net Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net from itertools import combinations n, s = map(int, input().split()) nums = list(map(int, input().split())) result = 0 for i in range(1, n+1): combin = list(combinations(nums, i)) for j in combin: if sum(j) == s: result += 1 print(result) # lys74423님 코드 import sys input=sys.stdin..

https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net # 조합 모듈 추가 from itertools import combinations # 테스트 케이스 T = [] # 0이면 종료, 아니면 값 추가 while True: s = list(map(int, input().split())) if len(s) == 1: break else: T.append(s[1:]) # 중간에 줄바꿈을 위해 넣은 변수 block = 0 # 조합 출력 for i..

코드잇 강의를 듣고 정리한 알고리즘 문제들 입니다. 재귀 함수(Recursive Function) : 자기 자신을 호출하는 함수 재귀적으로 문제를 푼다는 것 : 부분 문제(같은 형태의 더 작은 문제)의 답을 이용해서 기존 문제를 푸는 것 1. 피보나치 수열 구현하기 조건 -함수명 : fib -매개변수명 : 받을 자연수(n) -10번째 항까지 출력하기 풀이 # 시간 복잡도 : O(2^n) def fib(n): # base case if n < 3: return 1 # recursive case return fib(n-1) + fib(n-2) # 테스트 for i in range(1, 11): print(fib(i)) 2. 숫자 합 구하기 조건 -함수명 : triangle_number -매개변수명 : 받을 ..