글 읽기 - (Java) 반례를 찾고 싶습니다. (구데기컵)

qorrhktk66 3년 전 0

각 테스트 케이스마다 한줄씩,

짝수의 개수가 홀수 이상이면 O, 홀수가 많으면 E 출력이고

빅인티저 사용으로 n에게 제한따윈 없어졌습니다.

어디서 틀린걸까요?

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.math.BigInteger;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int T = 0;
		try {
			StringTokenizer st1 = new StringTokenizer(br.readLine());
			T = Integer.parseInt(st1.nextToken());
			int O = 0;
			int E = 0;
			BigInteger a = new BigInteger("0");
			BigInteger b = new BigInteger("1");
			while (T > 0) {
				BigInteger n = new BigInteger(br.readLine());

				if (n.mod(BigInteger.valueOf(2)).equals(a)) {
					O++;
				} else if (n.mod(BigInteger.valueOf(2)).equals(b)) {
					E++;
				}
				if (O >= E) {
					if (T != 1) {
						bw.write("O\n");
					} else {
						bw.write("O");
					}
				} else {
					if (T != 1) {
						bw.write("E\n");
					} else {
						bw.write("E");
					}
				}
				T--;
			}
			bw.close();
		} catch (
		IOException e) {
			e.printStackTrace();
		}
	}
}

qorrhktk66 3년 전 0

혹시 매 줄마다 1111111111111111이면 홀수가 많으니 E 출력..? 인가 싶어서

코드를 이렇게 고쳐봤는데, 여전히 틀리네요.

반례.......구합니다....

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.math.BigInteger;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int T = 0;
		try {
			StringTokenizer st1 = new StringTokenizer(br.readLine());
			T = Integer.parseInt(st1.nextToken());
			int O = 0;
			int E = 0;
			BigInteger a = new BigInteger("0");
			BigInteger b = new BigInteger("1");
			while (T > 0) {
				BigInteger n = new BigInteger(br.readLine());
				while (!n.equals(a)) {
					if (n.mod(BigInteger.valueOf(2)).equals(a)) {
						O++;
					} else if (n.mod(BigInteger.valueOf(2)).equals(b)) {
						E++;
					}
					n = n.divide(BigInteger.valueOf(10));
				}
				if (O >= E) {
					if (T != 1) {
						bw.write("O\n");
					} else {
						bw.write("O");
					}
				} else {
					if (T != 1) {
						bw.write("E\n");
					} else {
						bw.write("E");
					}
				}
				O = 0;
				E = 0;
				T--;
			}
			bw.close();
		} catch (IOException e) {
			e.printStackTrace();
		}
	}
}

surung9898 3년 전 5

문제를 '끝까지' 읽어보시면 무언가 잘못되었음을 파악하게 되실겁니다.

qorrhktk66 3년 전 0

그 줄에 1 이상 10⁹ 이하의 자연수 n이 주어진다.

- 이부분 보고 어차피 int 내에만 n이 주어지니 빅인티저를 int로 고쳤습니다.

각 테스트케이스마다 한 줄씩, 짝수가 홀수보다 많으면 적지 않으면 O, 아니면 E를 출력한다.

- 이부분은 아무리 봐도 '각 케이스마다'

21111111 이런식이면 E 출력,

2121 등 짝수의 개수가 홀수와 같거나 많으면 O 출력 같습니다.

혹시 제가 정말 문제를 잘못 이해한건가요?

여전히 틀리는데.. 정말 뭐가 문제인지 문제를 몇번 다시 읽어도 모르겠습니다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int T = 0;
		try {
			StringTokenizer st1 = new StringTokenizer(br.readLine());
			T = Integer.parseInt(st1.nextToken());
			int O = 0;
			int E = 0;
			int n = 0;
			while (T > 0) {
				n = Integer.parseInt(br.readLine());

				while (n > 0) {
					if (n % 2 == 0 && n % 10 != 0) {
						O++;
					} else if (n % 2 == 1 && n % 10 != 0){
						E++;
					}
					n /= 10;
				}
				if (O >= E) {
					if (T != 1) {
						bw.write("O\n");
					} else {
						bw.write("O");
					}
				} else {
					if (T != 1) {
						bw.write("E\n");
					} else {
						bw.write("E");
					}
				}
				O = 0;
				E = 0;
				T--;
			}
			bw.close();
		} catch (IOException e) {
			e.printStackTrace();
		}
	}
}

surung9898 3년 전 3

그 부분보다 더 스크롤을 내려보세요.

qorrhktk66 3년 전 1

감사합니다.. 함정이 있었네요..

minjoonist 3년 전 0

ㅋㅋㅋㅋ 너무 전형적이시게 @jh05013 님의 함정에 걸리셨네요

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

문제

문제

출처

ICPC

(Java) 반례를 찾고 싶습니다. (구데기컵)

qorrhktk66 3년 전 0

qorrhktk66 3년 전 0

surung9898 3년 전 5

qorrhktk66 3년 전 0

surung9898 3년 전 3

qorrhktk66 3년 전 1

minjoonist 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말