백준 족보 검사하기 [32774] 파이썬(Python) 코드 + 해설
백준 32774번 문제는 solved.ac기준 플레티넘 4입니다.1. 문제 설명세종이는 자신의 가족 구성원들의 혈액형이 유전적으로 일관성 있게 전달되었는지 궁금해졌다. 가족 구성원의 혈액형과 일부 부모-자식 관계가 주어졌을 때, 모든 혈액형이 유전 규칙에 따라 올바르게 결정될 수 있는지 확인해보려고 한다.2. 문제 이해하기1.1 혈액형과 유전형의 관계혈액형은 A형, B형, AB형, O형 중 하나이다.유전형은 AA, AO, BB, BO, AB, OO 중 하나이다.각 유전형에 따른 혈액형은 다음과 같다:AA, AO ⇒ A형BB, BO ⇒ B형AB ⇒ AB형OO ⇒ O형1.2 부모로부터 자식의 유전형 결정각 부모의 유전형에서 하나씩 알레일(유전자)을 선택한다.선택한 두 알레일을 사전순으로 정렬하여 자식의 유전..
2024. 11. 26.
