2026번 - 소풍
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명만 보내기)
그런건가요?
1,2,3이 맞아요 k보다 큰 집합이 가능하면 그 부분집합도 서로 친구일 수 밖에 없어요
댓글을 작성하려면 로그인해야 합니다.
kookmin20103324 8년 전
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명만 보내기)
그런건가요?