S E P H ' S

[Python] 11688. Calkin-Wilf tree 1 본문

Algorithm/SWEA

[Python] 11688. Calkin-Wilf tree 1

yoseph0310 2021. 10. 16. 18:16
 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

문제풀이

- 현재 가리키고 있는 노드가 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