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..
https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net # 입력 input = [int(i) for i in input().split()] # ascending / descending 판별 리스트 answer = [i for i in range(1, 9)] r_answer = sorted(answer, reverse=True) # 출력 if input == answer: print('ascending') eli..
- 프로그래머스
- 파이썬
- level2
- 백준
- 피보나치
- 프로그래머스문제
- 유닉스커맨드
- 프로그래밍언어
- 문법
- 컴퓨터개론
- KAKAO
- 코딩테스트
- 프로그래머스코딩테스트
- 조합
- 알고리즘문제
- x만큼간격이있는n개의숫자
- 월간 코드 챌린지 시즌2
- 파이썬문법
- 프로그래머스 프로그래머스문제
- SWiFT
- 알고리즘
- 이진탐색
- 재귀함수
- 설치
- 월간 코드 챌린지 시즌1
- GIT
- Summer/Winter Coding(~2018)
- 정렬
- 코드잇
- level1
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- Total
- Today
- Yesterday