[백준 1439 뒤집기][파이썬]

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

 

문제

-정답 코드

정답 코드

- 코드 설명

 

그리디 알고리즘에 기본적인 수학이 들어간 문제다.

 

처음에 아무생각 없이 중첩 for문을 통해 하나씩 비교해나가려고 했지만, 굳이 그럴 필요가 없었다.

 

최소 몇번 뒤집는 횟수만을 구하면 되기 때문에 

 

S	뒤집기 횟수	S 길이
01	1번	2
010	1번	3
0101	2번	4
01010	2번	5
010101	3번	6
0101010	3번	7

0100 이나 0111110, 011110000 같이 연속되는 숫자는 무시해도 된다.