# [이.취.코] [백준] Chap 11. 그리디 - Q3. 문자열 뒤집기

- Author: @mildsalmon
- Published: 2021-09-06
- Updated: 2021-09-07
- Source: http://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-11-%EA%B7%B8%EB%A6%AC%EB%93%9C-q3-%EB%AC%B8%EC%9E%90%EC%97%B4-%EB%92%A4%EC%A7%91%EA%B8%B0
- Tags: 파이썬, 한빛미디어, 나동빈, 코딩테스트, 문제, 그리디, 풀이, 백준, 문자열뒤집기

---

# 1. 문자열 뒤집기

- 난이도
	- 하
- 풀이 시간
	- 20분
- 시간 제한
	- 2초
- 메모리 제한
	- 128MB
- 출처
	- [1439번: 뒤집기 (acmicpc.net)](https://www.acmicpc.net/problem/1439)

### A. 문제

위 백준 사이트에 접속하여 문제를 확인해주세요.

### B. 내 답안

```python

s = input()  
  
first = s[0]  
pre = s[0]  
count = 0  
for i in range(len(s)):  
    if s[i] != pre and s[i] != first:  
        count += 1  
	pre = s[i]  
  
print(count)  
  
# 11분 / pass  

```

##### a. 회고

> 풀이

![](https://static.blex.me/images/content/2021/9/7/8_rsotNxHXRK8lwypmTFLm.jpg)

> 결론

- 이 문제는 그나마 논리적으로 잘 풀었다.
- 그런데, 설명하려고 하니 자꾸 막혔다. 그래도 풀이를 설명하면서 논리를 더 탄탄하게 만든 것 같다.

### C. 문제 해설

전부 0으로 바꾸는 경우와 전부 1로 바꾸는 경우 중에서 더 적은 횟수를 가지는 경우를 계산하면 된다.

##### a. 책 답안

[python-for-coding-test/3.py at master · ndb796/python-for-coding-test (github.com)](https://github.com/ndb796/python-for-coding-test/blob/master/11/3.py)

# 참고문헌

나동빈, "이것이 취업을 위한 코딩 테스트다 with 파이썬", 초판, 2쇄, 한빛미디어, 2020년