백준 - 블로그2 ( 20365번, JAVA )

Greedy ( https://www.acmicpc.net/problem/20365 )

풀이

• 내가 생각한건 먼저 R 덩어리, B 덩어리 개수를 구하고 어차피 최대한 한 번에 그어버리고 더 작은 덩어리의 개수를 더하면 끝난다 ✔️

package problem_solving.greedy;

import java.util.Arrays;
import java.util.Scanner;


public class BaekJoon_20365 {

	public static void main(String[] args) {
		Scanner sc= new Scanner(System.in);
		int n = Integer.parseInt(sc.next());
		String s = sc.next();
		int rCnt = 0 ; 
		int bCnt = 0 ;
		String [] rArr = s.split("B");
		String [] bArr = s.split("R");

		for(int i = 0 ; i < rArr.length;i++) {
			if( !rArr[i].equals("")) {
				rCnt++;
			}
		}

		for(int i = 0 ; i < bArr.length;i++) {
			if( !bArr[i].equals("")) {
				bCnt++;
			}
		}
		System.out.println(Math.min(rCnt,bCnt)+1);

	}

}