[백준] BOJ - 1522 문자열 교환 java 자바 풀이(실버1)

https://www.acmicpc.net/problem/1522

1522번: 문자열 교환

 

1. 나의풀이

      

      

      

    
    

      <bash />
    
import java.io.*;
import java.util.*;
public class Main {
    public static void main(String args[]) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int answer = Integer.MAX_VALUE;
        
        String temp= br.readLine();
        
        //a의 개수 구하기
        int acnt=0;
        for(int i=0; i<temp.length(); i++){
            if(temp.charAt(i) == 'a'){
                acnt++;
            }
        }
        
        //a의 개수만큼을 슬라이딩 윈도우 크기로 잡기. a가 연속이다 == a의 개수만큼 연속적으로 위치한다.
        for(int i=0;i<temp.length(); i++){
            int bcnt=0;
            for(int j=i; j< i+acnt; j++){
                if(temp.charAt(j%temp.length()) == 'b'){
                    bcnt++;
                }
            }
            answer=Math.min(answer, bcnt);

        }
        bw.write(Integer.toString(answer));
        
        bw.flush();
        br.close();
        bw.close();
        
    }
}