[프로그래머스] PCCP 모의고사 1회_3 유전법칙 [Python]

• 문제 : https://school.programmers.co.kr/learn/courses/15008/lessons/121685

def stack(gen, n):

    stack = []

    while gen>1:
        stack.append(n%4)
        n //= 4
        gen -= 1
    
    while stack:
        num = stack.pop()
        if num == 0: 
            return "RR"
        if num == 3: 
            return "rr"
    return "Rr"

def solution(queries):
    answer = []
    
    for gen, n in queries:
        answer.append(stack(gen, n-1))
        
    
    return answer