ps:problems:boj:31648
목차
Palindrome Game
| ps | |
|---|---|
| 링크 | acmicpc.net/… |
| 출처 | BOJ |
| 문제 번호 | 31648 |
| 문제명 | Palindrome Game |
| 레벨 | 골드 5 |
| 분류 |
게임 이론 |
| 시간복잡도 | O(T) |
| 인풋사이즈 | T<=10 |
| 사용한 언어 | Python 3.11 |
| 제출기록 | 31120KB / 44ms |
| 최고기록 | 44ms |
| 해결날짜 | 2024/03/26 |
풀이
- 팰린드롬 게임과 동일한 문제. 일의 자리 숫자가 0인지 아닌지만 확인하면 된다.
- 수의 범위가 훨씬 커졌지만, 어차피 수의 크기와 관계없이 O(1)에 계산 가능하므로 상관 없다. 정수로 변환하지 않고, 문자열 상태에서 마지막 문자를 체크하면 된다
코드
"""Solution code for "BOJ 31648. Palindrome Game".
- Problem link: https://www.acmicpc.net/problem/31648
- Solution link: http://www.teferi.net/ps/problems/boj/31648
Tags: [game theory]
"""
import sys
def main():
T = int(sys.stdin.readline())
for _ in range(T):
S = sys.stdin.readline().rstrip()
print('E' if S[-1] == '0' else 'B')
if __name__ == '__main__':
main()ps/problems/boj/31648.txt · 마지막으로 수정됨: 2024/03/27 14:52 저자 teferi
토론