글 읽기 - 자바 제가 생각한 반례는 대부분 해봤는데.. (1시간 30분 동안 미칠것 같아요

hdja1206 2년 전 1

예제는 다 맞아요 근데 반례가 더 있으면 말해주세요!

아님 틀린곳 있으면 말씀해주세요...

import java.util.Scanner;

public class Main {
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int cnt = 0;
        int i, j;
        boolean res = true;
        String board = sc.nextLine();
        if (board == "") {
            System.out.println(-1);
            return;
        }
        String copy = "";
        for (i = 0; i < board.length(); i++) {
            if (board.charAt(i) == 'X') {
                ++cnt;
            }
            else {
                if (cnt > 0) {
                    if (cnt % 2 == 0) {
                        for (j = 0; j < (int)cnt / 4; j++) {
                            copy += "AAAA";
                        }
                        for (j = 0; j < (int)cnt % 4 / 2; j++) {
                            copy += "BB";
                        }
                        cnt = 0;
                    }
                    else {
                        res = false;
                        System.out.println(-1);
                        return;
                    }
                }
                copy += '.';
            }
        }
        if (res) {
            if (cnt > 0) {
                if (cnt % 2 == 0) {
                    for (j = 0; j < (int)cnt / 4; j++) {
                        copy += "AAAA";
                    }
                    for (j = 0; j < (int)cnt % 4 / 2; j++) {
                        copy += "BB";
                    }
                    cnt = 0;
                }
                else {
                    res = false;
                    System.out.println(-1);
                }
            }
        }

        if (res == true) {
            if (copy.contains("A") == false && copy.contains("B") == false) {
                System.out.println(-1);
                return;
            }
            else {
                System.out.println(copy);
            }
        }
        sc.close();
    }
} //예외값 테스트 한거 지우기//

wizardrabbit 2년 전 2

안녕하세요? 반례 드립니다:

입력:
....

정답:
....

출력:
-1

▶ 폴리오미노를 하나도 덮지 않아도 되는 경우도 있을 수 있습니다!

문제의 목표는 'X' 가 남지 않도록 남김없이 덮는 것이니, 해당 반례의 경우 이미 덮어야 하는 'X' 가 없으니, 그것으로 목표는 달성했다고 볼 수 있습니다. 따라서, 아무 폴리오미노도 덮지 않은 상태인 "...." 그대로 출력하는 것이 정답이라고 할 수 있겠습니다.

문제에서의 "만약 덮을 수 없으면 -1을 출력한다" 는 'X' 를 모두 덮지 못 해 남아있는 X가 존재하는 경우를 의미합니다. 그러므로 모든 폴리오미노를 덮은 후 결과가 어떻게 되었든 간에 'X' 만 남아 있지 않다면 -1을 출력하지 않고 보드판의 결과를 출력하시면 되겠습니다. 해당 조건을 따르도록 코드를 수정해 주시면 되겠습니다!

hdja1206 2년 전 3

너무 감사합니다ㅠㅠㅠㅠㅠㅠ

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

문제

문제

출처

ICPC

자바 제가 생각한 반례는 대부분 해봤는데.. (1시간 30분 동안 미칠것 같아요

hdja1206 2년 전 1

wizardrabbit 2년 전 2

hdja1206 2년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말