글 읽기 - 반례좀 찾아주세요..

syno2 5년 전 0

코드가 많이 더럽지만 다른 글들의 반례 9 9 7 을 넣었을 때도 4가 나와서 다른 반례가 있는지 알고싶습니다.

import java.util.Scanner;

public class Main {

	static int match(int entry, int kim, int im, int count) {
		int en = entry;
		int k = kim;
		int i = im;

		if (en != 1 && en % 2 == 0) {
			en /= 2;
			if (k % 2 == 0) {
				k /= 2;
			} else {
				k = (k / 2) + 1;
			}

			if (i % 2 == 0) {
				i /= 2;
			} else {
				i = (i / 2) + 1;
			}
			count++;

			if (k == i) {
				return count;
			} else {
				count = match(en, k, i, count);
				return count;
			}
		} else if (en % 2 != 0) {
			if (en == i) {
				en /= 2;
				i = (i / 2) + 1;

				if (k % 2 == 0) {
					k /= 2;
				} else {
					k = (k / 2) + 1;
				}
			} else if (en == k) {
				en /= 2;
				k = (k / 2) + 1;

				if (i % 2 == 0) {
					i /= 2;
				} else {
					i = (i / 2) + 1;
				}
			}
			en++;
			count++;

			if (k == i) {
				return count + 1;
			} else {
				count = match(en, k, i, count);
				return count;
			}
		} else {
			return -1;
		}
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);

		int entry = sc.nextInt();
		int kim = sc.nextInt();
		int im = sc.nextInt();

		System.out.println(match(entry, kim, im, 0));
	}

}

evenharder 5년 전 1

17 1 2를 넣어서 1이 나와야 하는데 2가 나옵니다.

syno2 5년 전 1

감사합니다!

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

문제

문제

출처

ICPC

반례좀 찾아주세요..

syno2 5년 전 0

evenharder 5년 전 1

syno2 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말