lsh51021   8년 전

X, Y가 집합이면 X, Y의 원소가 중복되지 않아야 하는 거 맞죠?

예를 들어

4

1 1 1 1

2 2 2 2

같은 인풋은 안 들어온다고 생각하면 되죠?

어떻게 생각하세요?

ntopia   8년 전

집합은 아니고 수열이라고 보는게 맞는 것 같습니다

중복된 수가 충분히 들어올 수 있죠


애초에

N은 60,000보다 작거나 같은 자연수이고, X와 Y에 들어있는 모든 수는 100보다 작은 자연수 또는 0이다.

라고 했으니 N이 100보다 크면 비둘기집의 원리에 의해 중복된 수가 반드시 존재하겠네요


표기가 { } 로 되어있어서 헷갈릴만 하네요 ㅡㅡ;;

lsh51021   8년 전

ㅜㅜ 아쉽네요 조금 간단하게 푸려고 했는데...

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