글 읽기 - 테스트케이스 있으신분 있으신가요...?

jossi89 6년 전 0

총 인원수만큼의 배열을 만들고

두번째 입력받은 거짓말을 아는 인원수만큼 포문을 돌려 입력받은 인원의 값을 true로 바꾸고

count메서드를 통해 파티에 오는 사람의 번호를 배열로 넘겼습니다.

배열에 저장된 참가인원수만큼 포문을 돌려서 true인 값이 있다면 0을 리턴하고

거짓말을 아는사람이 없다면 1을 리턴하여 h_count에 + 시키는 코드로 짰습니다.

아래 if같은경우 파티에 오는 인원이 0명일경우 거짓말을 할사람이 없다 판단되어 카운트를 하지 않는 과정을 넣었습니다.

빼고해도 넣고해도.. 다 틀렸다고 나오는데 .. 테스트 케이스 있으신분 있나요 어디가 틀렸는지 모르겠습니다...

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	static int h_count = 0;
	static boolean h_num[];
	public static void main(String[] args) throws IOException {
		
		BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in));

		
		
		String str[] = bfr.readLine().split("\\s");
		h_num = new boolean[Integer.parseInt(str[0])];//입력 받은 갯수만큼 생성.
		String false_num[] = bfr.readLine().split("\\s");
		

			
		for(int i = 1; i <= Integer.parseInt(false_num[0]); i++) {
			int tr_hm = Integer.parseInt(false_num[i]);
			h_num[tr_hm-1] = true;
		}
		for(int i = 0; i < Integer.parseInt(str[1]);  i++) {
			String sss[] = bfr.readLine().split("\\s");
			h_count +=count(sss);
		}

		System.out.println(h_count);
	}
	
	private static int count(String str[]) {
		int number = Integer.parseInt(str[0]);
		if(number > 0) {    //파티에 오는인원이 0명일 경우.. 이부분은 제거해도 안됨...
			for(int i = 1; i <= number; i++) {
				if(h_num[Integer.parseInt(str[i])-1]) {
					return 0;
				}
			}
			return 1;
		}else {
			return 0;
		}
	}
}

choko100 1년 전 1

안녕하세요! 위의 코드는 파티에서 진실을 아는 사람이 있냐/없냐만 판단해서 개수를 세셨는데, 문제 본문에 "당연히, 어떤 사람이 어떤 파티에서는 진실을 듣고, 또다른 파티에서는 과장된 이야기를 들었을 때도 지민이는 거짓말쟁이로 알려지게 된다. 지민이는 이런 일을 모두 피해야 한다." 이 내용에 대한 구현이 필요할 것 같습니다.

원래 진실을 알았던 사람 외에도 파티에 참석해서 처음으로 얘기를 듣게 되면 그 사람들도 결국 진실 혹은 과장된 얘기를 들은 사람이 됩니다.

문제에서 주어지는 입력 중에 예제 입력 4의 답은 2인데, 위의 코드는 3이 나오고 있습니다.

예제 입력 4)

정답)

위의 코드 출력)

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

문제

문제

출처

ICPC

테스트케이스 있으신분 있으신가요...?

jossi89 6년 전 0

choko100 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말