Notice
Recent Posts
Recent Comments
Link
S E P H ' S
[Python] 11688. Calkin-Wilf tree 1 본문
문제풀이
- 현재 가리키고 있는 노드가 1/1이고, 현재 노드가 a/b를 가리키고 있다면 왼쪽 자식은 a/a+b, 오른쪽 자식은 a+b/b를 나타낸다는 것에 집중한다.
import sys
sys.stdin = open('sample_input.txt', 'r')
T = int(input())
for t in range(1, T+1):
sList = input()
a, b = 1, 1
for s in sList:
if s == 'L':
a = a
b = a + b
elif s == 'R':
a = a + b
b = b
print('#{} {} {}'.format(t, a, b))
'Algorithm > SWEA' 카테고리의 다른 글
[Java] SWEA 1248 공통조상 (0) | 2023.07.22 |
---|---|
[JAVA] SWEA 15758. 무한 문자열 D3 (0) | 2022.12.12 |
[Python] 2001 파리퇴치 (0) | 2021.10.12 |