ktasha45   2년 전

1269번: 대칭 차집합 (acmicpc.net)

안녕하십니까 이 문제 관련해서 여쭤볼 게 하나 있어서요

이 문제에서 집합이라고 표현한 건 중복된 값이 없는 set을 의미하는 건가요?

중복이 없다고 가정하고 문제를 풀어서 맞긴 했는데, 다시 읽어보니 중복이 없다는 조건이 문제엔 없어서요.

문제에서 '집합'이라고 표현하면 그건 중복이 없다는 걸 의미하는 건가요?

읽어주셔서 감사합니다.

saberia404   2년 전

네 집합에는 원래 중복이 존재하지 않습니다.

"수학에서, 집합(集合, 영어: set)은 특정한 조건에 맞는 별개의 원소들의 모임(a collection of distinct elements)이며, 명확한 기준(표준)에 의하여 주어진 서로 다른 대상들이 모여 이루는 새로운 대상이다." 출처: 위키백과

ktasha45   2년 전

그렇군요.. multiset 같은 개념도 있어서 헷갈렸는데, 문제에서 그런 언급이 없고 그냥 집합이라고 표현하면 중복이 없다고 생각해야겠네요. 감사합니다!

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