글 읽기 - 1043번 이론상 같은 논리인 두 소스의 정답 여부가 달라집니다.

baekjo0nuser42 1년 전 0

이론상 같은 결과를 내야 하는 두 소스가 하나는 맞고 하나는 틀립니다.

https://www.acmicpc.net/source/40883596

다음이 맞은 소스입니다

https://www.acmicpc.net/source/40886884

다음이 틀린 소스입니다.

원본을 변경해서 생긴 문제인가 싶어 루프를 돌 때마다 복사본을 만드는 등의 노력을 했는데도 틀립니다.

시간 초과라면 차라리 이해가 가지만 그냥 틀립니다.

둘이 이론상으로는 같은 동작을 한다는 생각이 틀린 걸까요?

아니면 파이썬에서 동작이 다른 걸까요?

틀린 소스를 첨부합니다.

def get_va_line():
    n_item,*items=map(int,input().split(' '))
    assert len(items)==n_item
    return items

def main():
    global trues,false_parties,newtrues
    n,m=map(int,input().split(' '))

    trues=get_va_line()
    trues=set(trues)

    false_parties=set(frozenset(get_va_line()) for _ in range(m))

    while trues:
        newfalse_parties=set(false_parties)
        newtrues=set(trues)
        for p in tuple(false_parties):
            if not trues.isdisjoint(p):
                newtrues.update(p)
                newfalse_parties.remove(p)
        false_parties=newfalse_parties
        trues=newtrues-trues
    print(len(false_parties))

if __name__=='__main__':
    main()

choko100 1년 전 1

안녕하세요, 틀린 소스의 경우 13 라인의 false_parties 에 set() 을 쓰셨는데요. (맞은 소스는 tuple 사용)

그러면 동일한 참석자가 있는 파티가 한 번 더 열리는 경우 set 에 넣으면 없어져버리기 때문에 문제가 될 것 같습니다. 아래 반례 확인 부탁드립니다. (문제 본문 예제 입력 1을 응용해서 동일한 파티를 한 번 더 추가했습니다)

입력)

정답)

위의 코드 출력)

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

문제

문제

출처

ICPC

1043번 이론상 같은 논리인 두 소스의 정답 여부가 달라집니다.

baekjo0nuser42 1년 전 0

choko100 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말