글 읽기 - 파이썬3) combination 이용해서 풀었는데, 바로 틀립니다.

palilo 4년 전 0

답이 1인 경우, 수열이 1, 2, 4, 8, 16, ..... 인 경우 등등 특이케이스를 계속 넣어봤는데 틀린 점을 못찾겠어요

제출하면 %도 보이지 않고 칼같이 틀리는데.. 왜그럴까요

from itertools import combinations

N = int(input())
arr = list(map(int, input().split()))
res = set()
for i in range(1, N + 1):
    for c in combinations(arr, i):
        res.add(sum(c))

i = 1
for x in res:
    if x != i:
        break
    i += 1
print(i)

wider93 4년 전 0

11~14번 줄의 루프가 어떤 작동을 하나요?

bupjae 4년 전 0

set 은 unordered collection, 즉 정해진 순서가 없습니다.

11번재 줄 반복문은 res 의 원소가 정렬되어 있다는 것을 가정하고 있으나, 실제로는 그렇지 않을 수 있습니다.

palilo 4년 전 0

덕분에 배워갑니다 감사드려요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬3) combination 이용해서 풀었는데, 바로 틀립니다.

palilo 4년 전 0

wider93 4년 전 0

bupjae 4년 전 0

palilo 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말