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

1. 문자열 뒤집기

• 난이도
  • 하
• 풀이 시간
  • 20분
• 시간 제한
  • 2초
• 메모리 제한
  • 128MB
• 출처
  • 1439번: 뒤집기 (acmicpc.net)

A. 문제

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

B. 내 답안

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. 회고

풀이

결론

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

C. 문제 해설

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

a. 책 답안

python-for-coding-test/3.py at master · ndb796/python-for-coding-test (github.com)

참고문헌

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