[Python] 백준 5789번_한다 안한다

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

5789번: 한다 안한다

 

• 먼저, 0과 1로 이루어진 문자열을 랜덤으로 하나 만듦
• 그 다음 문자열의 양 끝에서 수를 하나씩 고르고, 두 수를 비교
• 수가 같으면 "한다"이고, 다르면 "안한다"
• 그 다음에는 고른 수를 버리고, 모든 수를 고를 때까지 이 작업을 반복
• 따라서, 마지막으로 고르는 두 숫자로 결정을 내리는 것
• 0과 1로 이루어진 문자열이 주어졌을 때, 상근이가 내리는 결정 구하기

• 입력
  • 첫째 줄에는 테스트 케이스의 개수 N이 주어짐(1 ≤ N ≤ 1000)
  • 각 테스트 케이스는 한 줄로 이루어져 있으며, 0과 1로 이루어진 문자열이 주어짐
  • 문자열의 길이는 항상 짝수이고, 1000보다 작음
• 출력
  • 각 테스트 케이스에 대해서 상근이가 내린 결정이 한다이면 Do-it을, 안한다이면 Do-it-Not을 출력
• 시간 제한: 1초
• 메모리 제한: 128 MB

 

"""
입출력 예시)

3
00100010
01010101
100001
    -> Do-it
       Do-it-Not
       Do-it
"""

 

 

## 의사코드 ##

# 마지막으로 고르는 두 수로 결정을 내림 
# -> 마지막으로 고르는 두 숫자만 비교

# mid = len(s) // 2
# if s[mid-1] == s[mid]:
#    print('Do-it')
# else:
#   print('Do-it-Not')

 

 

 

통과한 코드

 

n = int(input())

for i in range(n):
    s = input()
    mid = len(s) // 2
    if s[mid-1] == s[mid]:
        print('Do-it')
    else:
        print('Do-it-Not')

-> 마지막으로 고르는 두 숫자의 인덱스: mid-1, mid