글 읽기 - 잘못된 데이터가 들어가 있는 것 같습니다.

iviolin2003 1년 전 0

문제에서 중복되는 수열을 여러 번 출력하면 안되며 라는 문구가 있어서 중복을 제외하는 코드를 넣고 돌리면

틀렸습니다. 가 나오고 중복을 제외하는 코드를 없에면 정답으로 처리가 됩니다.

# -----------------------------------------------------------------
# 중복 제외 (오답)
# -----------------------------------------------------------------
from collections import defaultdict

N, M = map(int, input().strip().split())
nums = set(map(int, input().strip().split()))

nums = sorted(list(nums))

duplicate = defaultdict(bool)

def dfs(n, f, w):
    if n == M:
        if not duplicate[w]:
            print(*f)
            duplicate[w] = True
        return
    
    for num in nums:
        if n == 0 or f[-1] <= num:
            dfs(n + 1, f + [num], w + str(num))

dfs(0, [], '')
# -----------------------------------------------------------------
# 중복 제외 X (정답)
# -----------------------------------------------------------------
N, M = map(int, input().strip().split())
nums = set(map(int, input().strip().split()))

nums = sorted(list(nums))

def dfs(n, f, w):
    if n == M:
        print(*f)
        return
    
    for num in nums:
        if n == 0 or f[-1] <= num:
            dfs(n + 1, f + [num], w + str(num))

dfs(0, [], '')

jh05013 1년 전 0

아래 코드는 29번째 줄로 중복을 제거하고 있으므로 옳은 코드입니다.

위 코드가 왜 틀렸는지는 찾아보고 있습니다...

jh05013 1년 전 2

위 코드의 반례입니다. f에 띄어쓰기 없이 num을 그대로 추가하고 있기 때문에, 1 1 111과 1 11 11이 같은 것으로 인식되어 1 11 11이 출력되지 않습니다.

3 3
1 11 111

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

문제

문제

출처

ICPC

잘못된 데이터가 들어가 있는 것 같습니다.

iviolin2003 1년 전 0

jh05013 1년 전 0

jh05013 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말