[프로그래머스] 유전법칙 (Python)

프로그래머스 문제 풀이 - PCCP 모의고사 #1

⭐️파이썬 알고리즘 스터디 공통 문제⭐️

📰 문제

---

문제 확인 🏃

💡 입출력 예제

---

[[3, 5]]

>> ["RR"]

[[3, 8], [2, 2]]

>> ["rr", "Rr"]

[[3, 1], [2, 3], [3, 9]]

>> ["RR", "Rr", "RR"]

[[4, 26]]

>> ["Rr"]

💬 풀이

---

🎵 첫번째 풀이

def spread(generation, order):
    stack = []

    order -= 1
    while generation > 1:
        generation -= 1
        stack.append(order % 4)
        order //= 4

    while stack:
        number = stack.pop()
        if number == 0:
            return "RR"
        if number == 3:
            return "rr"
    return "Rr"
    


def solution(queries):
    answer = []

    for generation, order in queries:    # 완두콩의 세대, 세대 내에서 개체 순서
        answer.append(spread(generation, order))

    return answer

참고. https://programming4myself.tistory.com/88

✒️ 생각

---

부모를 통해 파생되는 자식을 구하는 문제는 꼭 부모를 고려할 것!!
너무 어려워...