글 읽기 - Integer.MIN_VALUE와 1의 차이???

qlsdud0604 3년 전 0

10번째 줄의 최대 카운트를 나타내는 변수인 "maxCount"에 Integer.MIN_VALUE로 초기화를 했을 경우 오답이 나오는데 1로하면 정답으로 처리가 되네요?? 반례가 무엇인가요 궁금해서 미쳐버릴 지경이에요.

import java.util.*;
import java.io.*;

public class Main {
	static int n;
	static long[] arr;

	static long maxNum;
	static int count = 1;
	static int maxCount = Integer.MIN_VALUE;

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;

		n = Integer.parseInt(br.readLine());
		arr = new long[n];

		for (int i = 0; i < n; i++) {
			arr[i] = Long.parseLong(br.readLine());
		}

		Arrays.sort(arr);

		function();

		bw.write(maxNum + "");
		bw.close();
	}

	static void function() {
		maxNum = arr[0];

		for (int i = 1; i < n; i++) {
			if (arr[i - 1] == arr[i])
				count++;
			else
				count = 1;

			if (count > maxCount) {
				maxNum = arr[i];
				maxCount = count;
			}

		}
	}

}

dldyddlwl 3년 전 0

[반례]

글쓴이님 코드) 2

for (int i = 1; i < n; i++) {        // arr[0] = 1, arr[1] = 2
			if (arr[i - 1] == arr[i])    // arr[0] != arr[1]
				count++;
			else
				count = 1;        // count = 1

			if (count > maxCount) {    // count > min_value,     1 > min_value
				maxNum = arr[i];    // max_num이 2로 갱신됨
				maxCount = count;
			}
                                // 하지만 maxCount를 1로 해놓으면 if문을 들어가지 않음
		}

qlsdud0604 3년 전 0

와 정말 감사합니다... !!

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

문제

문제

출처

ICPC

Integer.MIN_VALUE와 1의 차이???

qlsdud0604 3년 전 0

dldyddlwl 3년 전 0

qlsdud0604 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말