[백준] 덱 10866 / 그리디 1439

정말 오랜만에 다시 알고리즘 연습...

꾸준함이 없는 나를 잘 알고 있다

 

또한 알고리즘에 대한 기초가 부족하기에 차근차근 다시 배워나가야겠다

 

1번 문제 덱 10866

deque를 사용하여 해결

 

2번 문제 그리디 알고리즘 - 뒤집기 1439번

 

그리디 알고리즘은

최적의 값을 구해야 하는 상황에서 사용되는 근시안적인 방법론으로 ‘각 단계에서 최적이라고 생각되는 것을 선택’ 해 나가는 방식으로 진행하여 최종적인 해답에 도달하는 알고리즘

 

개념은 알겠는데 그리디 알고리즘 문제를 제대로 해결해 본 적이 없는 것 같다

 

가장 간단한 방법으로 보이는 것은 한번에 뒤집는 숫자가 몇개이든지 관계없이

숫자가 변화되는 횟수를 카운팅하고 규칙을 산출하는 방식이었다 

 

01 -> 1번

0101 -> 2번

010101 -> 3번

 

import sys

input = sys.stdin.readline

s = input()
cnt = 0
for i in range(len(s)-1) :

   if s[i] != s[i+1]:
        cnt += 1

print(cnt//2+1)