17611번 자바

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] x = new int[1000001];
        int[] y = new int[1000001];

        // 첫 번째 꼭짓점
        int firstW = sc.nextInt() + 500000;
        int prevH = sc.nextInt() + 500000;
        int prevW = firstW;

        // 나머지 꼭짓점
        for (int i = 1; i < n; i++) {
            int w = sc.nextInt() + 500000;
            int h = sc.nextInt() + 500000;

            if (prevW == w) { // 수직선
                y[Math.min(prevH, h)]++;
                y[Math.max(prevH, h)]--;
            } else { // 수평선
                x[Math.min(prevW, w)]++;
                x[Math.max(prevW, w)]--;
            }

            prevW = w;
            prevH = h;
        }

        // 마지막 꼭짓점과 첫 번째 꼭짓점 연결
        if (prevW == firstW) { // 수직선
            y[Math.min(prevH, firstW)]++;
            y[Math.max(prevH, firstW)]--;
        } else { // 수평선
            x[Math.min(prevW, firstW)]++;
            x[Math.max(prevW, firstW)]--;
        }

        // 큰 값 찾기
        int xMax = 0;
        int yMax = 0;
        for (int i = 1; i < 1000001; i++) {
            x[i] += x[i - 1];   // 이전 값이랑 누적합
            y[i] += y[i - 1];
            xMax = Math.max(x[i], xMax);    // 큰 값 비교
            yMax = Math.max(y[i], yMax);
        }

        System.out.println(Math.max(xMax, yMax));
    }
}

안녕하세요 17611번 문제 자바로 풀고있습니다.

백준 게시판과 인터넷에 공유된 풀이가 거의 없어 커뮤니티에 질문 올리게 되었습니다.

문제에서 주어진 예를 테스트 했을 때는 잘 작동하는데, 제출시에(40%쯤) '틀렸습니다' 라고 나옵니다. 해당 코드로는 작동하지 않는 반례 또는 식의 오류를 알려주세요. 감사합니다.

int firstH = sc.nextInt() + 500000; // 첫 번째 꼭짓점의 높이 저장 변수 선언 및 초깃값 설정
.
.
.
if (prevW == firstW) { // 수직선
    y[Math.min(prevH, firstH)]++;
    y[Math.max(prevH, firstH)]--;
} else { // 수평선
    x[Math.min(prevW, firstW)]++;
    x[Math.max(prevW, firstW)]--;
}