시간&메모리 제한
문제
입력&출력
문제풀이
문제풀이
package com.Back;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Back_1439 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
char[] arr = br.readLine().toCharArray();
int[] count = new int[2];
char tmp = arr[0];
count[tmp-'0']++;
for (int i = 1; i < arr.length; i++) {
if(tmp !=arr[i]) {
count[arr[i]-'0']++;
tmp = arr[i];
}
}
System.out.println(Math.min(count[0], count[1]));
}
}
※ 내 생각
이 문제는 문자열을 활용하는 문제입니다.
이 문제는 구역을 파악하고 0 인지 1인지 확인하면 됩니다.
구역의 수 만큼 비교하여 적은 값을 출력하면 됩니다.
'Algorithm > 백준 알고리즘' 카테고리의 다른 글
백준_3060 욕심쟁이 돼지(자바) / 시뮬레이션 (0) | 2021.12.01 |
---|---|
백준_7569 토마토(자바) / BFS (0) | 2021.11.30 |
백준_1927 최소힙(자바) / 우선순위 큐 (0) | 2021.11.26 |
백준_1246 온라인 판매(자바) / 그리디 (0) | 2021.11.25 |
백준_16953 A->B (자바) / 탐색 (0) | 2021.11.23 |