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

  • 0
  • 0
0
0

1. 문자열 뒤집기

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년

0분전
작성된 댓글이 없습니다. 첫 댓글을 달아보세요!
    댓글을 작성하려면 로그인이 필요합니다.