K명을 소풍을 보내기 위해 K명을 찾아야 하는데

현재 데이터에서는 K보다 클 경우까지 포함을 해서 출력을 시켜도 정답이 뜹니다.

그런데 정확히 K명 관계인 친구를 찾는건지 아니면 K명 보다 큰 조합이 있어도 그 중에서

번호가 작은 순서대로 K명을 보내는 것이 맞는지 그게 궁금합니다.

만약 이런 데이터가 있다고 하면

3 6 8

1 2

1 3

1 5

1 6

2 3

2 6

3 5

3 6


{1,2,3,6}

{1,3,5}

만약 K보다 클 경우에도 찾은 친구 목록 출력을 하면 현재 답은

1,2,3

이 답으로 나오지만 후자의 답은

1,3,5

입니다.

이게 정확히 K명일 때만 보내는 건지

아니면 K명 이상일 때는 그 인원중 K명을 순서대로 보내는건지

고민을 했는데 지금 채점 결과로 봐서는 후자가 맞는거 같습니다..

(K명 이상일 경우 K명만 보내기)

그런건가요?

Nada   8년 전

1,2,3이 맞아요 k보다 큰 집합이 가능하면 그 부분집합도 서로 친구일 수 밖에 없어요

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