본문 바로가기
알고리즘 & 자료구조/백준

백준 20365

by 신재권 2023. 7. 19.
import java.io.BufferedReader;
import java.io.InputStreamReader;

class Main20365 {

   public static void main(String[] args) throws Exception {
      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
      int N = Integer.parseInt(br.readLine());
      String s = br.readLine();

      int blue = 0;
      int red = 0;

      while (s.contains("BB") || s.contains("RR")) {
         s = s.replace("BB", "B").replace("RR", "R");
      }

      int answer = 1; //반드시 어떤색이든 먼저 칠한다.

      //적은 색의 값이 정답
      for (int i = 0; i < s.length(); i++) {
         if (s.charAt(i) == 'B') {
            blue++;
         } else {
            red++;
         }
      }

      answer += Math.min(blue, red);
      System.out.println(answer);
   }
}

'알고리즘 & 자료구조 > 백준' 카테고리의 다른 글

백준 21314  (0) 2023.07.23
백준 16953  (0) 2023.07.20
백준 1541  (0) 2023.07.19
백준 19941  (0) 2023.07.18
백준 20300  (0) 2023.07.18