합이 같은 부분집합
문제 포인트 자연수 n과 n개의 원소로 구성된 자연수 집합이 주어짐 자연수 집합을 두개의 부분집합으로 나누었을 때, 두 부분집합의 합이 서로 같은 경우가 존재하면 'YES'출력, 그렇지 않으면 'NO' 출력 둘로 나뉘는 두 부분집합은 서로소 집합 두 부분집합을 합했을 때, 주어진 원래의 집합이 되어야 한다. e.g) {1, 3, 5, 6, 7, 10} -> {1, 3, 5, 7} = {6, 10} 이므로 'YES' 출력 n = int(input()) nums = list(map(int, input().split())) total = sum(nums) def recursive(level, sum): if sum > (total // 2): # 시간 복잡도 줄이기...
Problem solution
2022. 7. 26. 12:24
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- HDFS
- CS
- DP
- Hadoop
- 백준
- cka
- sqoop
- Flutter
- 프로그래머스
- Algorithm
- kubernetes
- DFS
- kafka
- heapq
- Elasticsearch
- CSAPP
- Espher
- GROK
- 빅데이터
- oozie
- Python
- 파이썬
- elasticsaerch
- 네트워크
- 빅데이터를지탱하는기술
- 이코테
- BOJ
- OS
- logstash
- mahout
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함