글 읽기 - 반례좀 찾아주세요 자바 ㅠㅠ

jakgon 3년 전 0

아무리 해도 반례를 모르겠습니다 ㅠㅠ

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;

public class Main {
    public static class RT{
        public int count,point;
        public String data;
        public RT(int count, int point, String data){
            this.count = count;
            this.point = point;
            this.data = data;
        }
    }
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();
        int b = countChar(s, 'b');
        RT test = test(s);
        int flip = 0;
        while(b != test.count){
            test = test(test.data);
            flip++;
        }
        System.out.println(flip);
    }
    public static RT test(String s){
        //가장 많이 연속인 b 위치 앞뒤에 끼워넣기
        int maxCount = 0;
        int maxPoint = -1;
        char[] bytes = s.toCharArray();
        //가장 붙어있는 세트를 찾는 과정
        for(int i = 0; i < bytes.length;){
            if(bytes[i] == 'b'){
                int counter = 0;
                int startIndex = i;
                while(bytes[i%bytes.length] == 'b'){
                    counter++;
                    i++;
                }
                if(maxCount < counter){
                    maxCount = counter;
                    maxPoint = startIndex;
                }
                continue;
            }
            i++;
        }
       // System.out.println("Set Found! " + maxCount+" with point " + maxPoint);
        ArrayList<Integer> indexes = new ArrayList<>();
        for(int i = maxPoint; i < maxPoint+maxCount; i++)
            indexes.add(i % bytes.length);
        for(int i = bytes.length - 1; i >= 0;){
            if(bytes[i] == 'b' && !indexes.contains(i)){
                bytes[(maxPoint+maxCount)%bytes.length] = 'b';
                bytes[i] = 'a';
                break;
            }
            i--;
        }
        return new RT(maxCount, maxPoint, new String(bytes));
    }
    public static int countChar(String str, char s){
        int cnt = 0;
        for(char c : str.toCharArray()){
            if(c == s)
                cnt++;
        }
        return cnt;
    }
}

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

문제

문제

출처

ICPC

반례좀 찾아주세요 자바 ㅠㅠ

jakgon 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말