🧩 Baekjoon 1439 - 뒤집기

문제

다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다.

다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것이다. 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의미한다. 예를 들어 S=0001100 일 때, 전체를 뒤집으면 1110011이 된다. 4번째 문자부터 5번째 문자까지 뒤집으면 1111111이 되어서 2번 만에 모두 같은 숫자로 만들 수 있다. 하지만, 처음부터 4번째 문자부터 5번째 문자까지 문자를 뒤집으면 한 번에 0000000이 되어서 1번 만에 모두 같은 숫자로 만들 수 있다.

문자열 S가 주어졌을 때, 다솜이가 해야하는 행동의 최소 횟수를 출력하시오.

입력

첫째 줄에 문자열 S가 주어진다. S의 길이는 100만보다 작다.

출력

첫째 줄에 다솜이가 해야하는 행동의 최소 횟수를 출력한다.

예제

✅ 입력 1

11001100110011000001

✅ 출력 1

4

✅ 입력 2

11101101

✅ 출력 2

2

작성 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Main {
	public static void main(String[] args) throws IOException {
		// 입력 처리
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		// 정규표현식
		Pattern pattern = Pattern.compile("0+|1+");
		Matcher matcher = pattern.matcher(br.readLine());
		
		// 필터링된 값들 리스트에 추가
		List<String> blocks = new ArrayList<>();
		while (matcher.find()) {
			blocks.add(matcher.group());
		}
		
		// 0 블록과 1 블록 각각 개수 카운트
		long zeroBlockCount = blocks.stream().filter(block -> block.startsWith("0")).count();
		long oneBlockCount = blocks.stream().filter(block -> block.startsWith("1")).count();
		
		// 출력 처리
		System.out.println(Math.min(zeroBlockCount, oneBlockCount));
	}
}

• 처음에는 for문을 이용해 문자열을 순회하려고 했지만 코드가 직관적이지 않고 복잡해질 것 같아서 정규표현식을 적용해보았다.

회고

• 개발을 할 때 대부분 for문과 if문으로 구현이 되지만 적절한 방법인지 종종 의문이 들 때가 있다.
• 평소 해오던 방식에 갇히지 말고 오늘처럼 새로운 방식도 찾아봐야겠다.