[Baekjoon] 1439_뒤집기

Silver V

문제(출처: https://www.acmicpc.net/problem/1439)

---

< 뒤집기 >

 

문제 풀이 

 

주어진 문자열을 같은 숫자로 다 만드는 것이 문제이기 때문에 연속된 0의 구간 개수와 연속된 1의 구간 개수를 구해서 더 적은 개수를 선택하면 된다.

 

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class _1439_ { // 뒤집기

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

		String str = bf.readLine();

		int zero = 0, one = 0;

		if (str.charAt(0) == '0') {
			zero += 1;
		} else {
			one += 1;
		}

		for (int i = 1; i < str.length(); i++) {
			if (str.charAt(i - 1) != str.charAt(i)) {
				if (str.charAt(i) == '0')
					zero += 1;
				else
					one += 1;
			}
		}

		int result = (zero > one) ? one : zero;
		System.out.println(result);

	}
}

 

Main

변수)
str : 문자열
zero, one : 0구간, 1구간 개수
result : 최소 횟수

 

- 문자열(str) 입력

- 첫 번째 값이 0인지 1인지 확인 후 값 표시

- 문자열을 탐색 후 전과 비교해서 같은 값이 아니라면 다른 구간 이므로 0인지 1인지 확인 후 값 표시

- 0 구간과 1 구간 개수를 비교 후 더 적은 곳을 바꾸는 것이 최소 횟수 이므로 출력

 

---

---