[백준(BOJ)] 1439번 : 뒤집기 - C++[CPP]

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

1439번: 뒤집기

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 그리디 알고리즘

 

---

 

⊙ 문제 접근 과정

 

일단 다 풀고 다른 풀이 검색해보니 내 코드가 제일 짧아서 기분이 좋았다. (가장 중요)

 

각설하고, 다음 숫자가 다르면 count up 해주고 마지막에 2로 나눠준다.

 

• 2로 나누는 이유 : 중복 제거

---

 

⊙ 문제 풀이

 

#include <iostream>

using namespace std;

string s;
int result=0;

int main() {
    cin >> s;

    for(int i=0;i<s.length();i++) 
        if(s[i]!=s[i+1]) 
            result++;

    if(!result) 
        cout << result;
    else cout << result/2;
}

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!