글 읽기 - java/문제를 잘못이해하고 있는 것 같습니다 도와주세요 !!

sally3605 3년 전 0

제가 세운 방법은, 폭발 문자열에 해당 되는 것이 발견되면 '.' 처리 해주는 것입니다.

그리고 혹시 폭발로 인해 새로 생긴 문자열에서 또 폭발 문자열이 생길 것을 고려하여

if (i - bSize - 1 >= 0)
    i = i - bSize - 1;
else i = -1;

을 넣어 for문을 bomb size 만큼 역행하도록 했습니다.

그런데, 틀렸습니다가 떠서 다른 반례들을 찾아보는데

aaaabb

aab

(출처: https://ideone.com/oZFwNJ)

를 넣으면 결과로 aab를 하더군요.

저는 FRULA를 출력해야 한다고 생각했는데 ..

혹시 제가 어떤 부분을 이해하고 있지 못한건지, 그리고 코드에서 피드백 할 부분이 있다면 말씀 부탁드립니다 ! 감사합니다 :)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        char[] lines = br.readLine().toCharArray();
        char[] bomb = br.readLine().toCharArray();

        int bSize = bomb.length;

            Loop:
            for (int i = 0; i < lines.length - bSize; i++) {
                if (lines[i] != bomb[0] || lines[i] == '.') continue;

                int k = 0;
                for (int j = 1; j < bSize; j++) {
                    if (lines[i + j] == '.') {
                        while ((i+k+j) < lines.length-1 && lines[i + k + j] == '.')
                            k++;
                    }
                    if (lines[i+ k + j] != bomb[0 + j]) continue Loop;
                }

                for (int j = 0; j < k+bSize; j++) {
                    if (lines[i+j] == '.') continue ;
                    lines[i + j] = '.';
                }
                if (i - bSize - 1 >= 0)
                    i = i - bSize - 1;
                else i = -1;
            }

        boolean write = false;
        for (int i = 0; i < lines.length ; i++) {
            if (lines[i] == '.') continue;

            write = true;
            System.out.print(lines[i] + "");
        }
        if (!write)
            System.out.println("FRULA");

    }
}

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

문제

문제

출처

ICPC

java/문제를 잘못이해하고 있는 것 같습니다 도와주세요 !!

sally3605 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말