글 읽기 - 거짓말 문제 테스트코드 있나요 ...

lusiue 7년 전 0

어디서 잘못된건지 잘 모르겠습니다 ㅠ..

주어진 테스트코드에서는 작동을 하는데 무엇이 문제일까요

혹시 갖고계신 test 코드가 있을까요 ??

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

/**
 * Created by chulwoon on 2016-07-18.
 */
public class Main {
    static int[] POSS;

    public static void main(String args[]) {
        Scanner scan = new Scanner(System.in);
        // 사람수 N , 파티수 M, 진실을 말하고있는 사람의 수 truth
        // peoplenum 파티에 참석하는 사람의 수 , buffer 파티에 참가하는 사람을 저장할 변수
        int N, M, truth, peoplenum, buffer;

        int count=0; // 거짓말 가능한 수를 담음
        List<int[]> part_member = new ArrayList<int[]>();
        int people[];
        // N,M,truth 를 받음 그후 N만큼의 배열을 만듬
        N = scan.nextInt();
        people = new int[N];
        M = scan.nextInt();
        POSS = new int[M];
        truth = scan.nextInt();
        // truth 만큼 입력받음
        for (int i = 0; i < truth; ++i) {
            // 진실을 알고있는 사람을 1 로 초기화
            people[scan.nextInt() - 1] = 1;
        }
        for (int j = 0; j < M; ++j) {
            peoplenum = scan.nextInt();
            int[] value = new int[peoplenum];
            // 파티에  참가한 사람을 리스트에 담음
            for (int k = 0; k < peoplenum; ++k) {
                buffer = scan.nextInt() - 1;
                value[k] = buffer;
            }
            part_member.add(value);
        }
        asc(part_member, people);
        dsc(part_member, people);
        for(int i=0; i<M; i++){
            if(POSS[i]==0){
                count++;
            }
        }
        System.out.println(count);
    }

    static void asc(List<int[]> list, int[] people) {
        int t = 0,buffer;
        for (int[] i : list) {
            for (int j = 0; j < i.length; ++j) {
                buffer = i[j];
                if (people[buffer] == 1) {
                    chang(i, people);
                    POSS[t] = 1;
                    break;
                }
            }
            t++;
        }

    }

    static void dsc(List<int[]> list, int[] people) {

        int t = POSS.length-1,buffer;
        Collections.reverse(list);
        for (int[] i : list) {
            for (int j = 0; j < i.length; ++j) {
                buffer = i[j];
                if (people[buffer] == 1) {
                    chang(i, people);
                    POSS[t] = 1;
                    break;
                }
            }
            t--;
        }
    }

    static void chang(int[] value, int[] people) {
        for (int i = 0; i < value.length; ++i) {
            people[value[i]] = 1;
        }
    }
}

choko100 1년 전 1

안녕하세요, 위의 코드는 asc 와 dsc 함수로 두 번만 확인을 하는 것처럼 보이는데요,

아래와 같이 반례를 만들어보았는데 확인 부탁드립니다. 1부터 10 번까지 결국 전부 파티에서 진실을 들을 수 밖에 없어서 답이 0 이 나와야합니다.

입력)

10 9
1 1
2 5 6
2 4 5
2 3 4
2 2 3
2 1 2
2 9 10
2 8 9
2 7 8
2 6 7

정답)

위의 코드 출력)

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

문제

문제

출처

ICPC

거짓말 문제 테스트코드 있나요 ...

lusiue 7년 전 0

choko100 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말