Java

[백준 1439] 뒤집기 (JAVA)

iheeeee6-6 2023. 2. 4. 22:40
728x90

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

 

1439번: 뒤집기

다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모

www.acmicpc.net

 

split 함수를 사용하여 풀었다.

StringTokenizer 로 0과 1을 구분하여 countTokens 가 작은 것으로 문제를 풀 수도 있다!

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String str = br.readLine();
		String[] strarrone = str.split("1");
		String[] strarrzero = str.split("0");
		int result1 = 0;
		int result2 = 0;
		for (int i = 0; i < strarrone.length; i++) {
			if (!strarrone[i].equals(""))
				result1++;
		}

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

		System.out.println(Math.min(result1, result2));
	}

}

'Java' 카테고리의 다른 글

[백준 2293] 동전1 (JAVA)  (0) 2023.02.07
[백준 2133] 타일 채우기 (JAVA)  (0) 2023.02.05
[백준 1202] 보석도둑 (JAVA)  (0) 2023.02.03
[백준 7576] 토마토 풀이 (JAVA)  (0) 2023.02.03
[백준 14888] 연산자 끼워넣기 (JAVA)  (0) 2023.02.02