슈콩

[BOJ] 백준 1439 뒤집기 본문

Algorithms/Baekjoon

[BOJ] 백준 1439 뒤집기

shukong 2025. 8. 27. 23:26

[문제]

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

 

 

[소스 코드]

import java.io.*;
import java.util.*;
public class Main {
    public static void main(String[] args) throws IOException {
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	String s = br.readLine();
    	int cnt = 0;
    	for(int i=1;i<s.length();i++) {
    		if(s.charAt(i-1)!=s.charAt(i)) cnt++;
    	}
    	if(cnt%2==0) cnt /= 2;
    	else cnt = cnt / 2 + 1;
    	System.out.println(cnt);
    }
}

'Algorithms > Baekjoon' 카테고리의 다른 글

[BOJ] 백준 1541 잃어버린 괄호  (4) 2025.08.27
[BOJ] 백준 1541 잃어버린 괄호  (0) 2025.08.27
[BOJ] 백준 11501 주식  (4) 2025.08.27
[BOJ] 백준 11399 ATM  (0) 2025.08.27
[BOJ] 백준 12865 평범한 배낭  (0) 2025.08.27