ez_code   4년 전

문제

짧게 항체라고 불리는 면역 글로불린 항체는 단백질 분자입니다. 항체는 면역 반응에서 중요한 역할을 담당합니다 - 박테리아나 바이러스 같은 위험한 외부 물질을 탐지해 차단하죠. 모든 외부 분자는 특수한 항체에 결합합니다. 잠재적으로 위험한 외부 물질은 정말 많으므로, 이 위협을 모두 중화하기 위해서 면역 글로불린 항체의 종류도 어마어마하게 많습니다. 엄청난 양의 면역 글로불린 항체 유형은 각각을 DNA로 부호화하는 것을 사실상 불가능하게 만듭니다. 다행히, 해법은 있습니다.

면역 글로불린 항체는 면역 세포가 만듭니다: B-세포가 유전자의 DNA 정보를 바탕으로 만들죠. 면역 글로불린 유전자는 DNA 조각이 합쳐져 형성됩니다. 각 조각에는 다양한 변종이 존재하고 이는 면역 글로불린 분자의 가변부를 담당합니다. 이 과정을 통틀어 체세포 재조합이라고 부릅니다. 

면역 글로불린 분자는 두 동일한 중쇄와 두 동일한 경쇄로 이루어져 있습니다. 경쇄는 비슷한 구조를 가진 두 종류로 나눠집니다 - κ와 λ입니다. 두 경쇄 종류는 모두 두 가변부를 지니고 있습니다 - V와 J입니다. 면역 글로불린 분자 하나의 가변부를 형성할 때 다양한 변종 중 하나의 유전자 조각이 선택됩니다: κ-경쇄에서 V 가변부와 J 가변부로부터 각각 V κ와 J κ 변종이 선택되거나, λ-경쇄에서 V 가변부와 J 가변부로부터 각각 Vλ와 Jλ 변종이 선택됩니다.

중쇄는 세 개의 가변부 - V, D, J - 로 이루어지며 종류는 하나밖에 없습니다. 면역 글로불린 분자 하나의 가변부를 형성할 때 Vh, Dh, Jh 변종에서 각각 하나의 유전자 조각이 선택됩니다.

(그림 참조)

Vκ, Jκ, Vλ, Jλ, Vh, Dh, Jh가 주어질 때, 얼마나 많은 면역 글로불린 분자가 형성될 수 있는지 계산합시다.

입력

첫 줄에 두 정수 Vκ, Jκ가 주어집니다. (1 <= Vκ, Jκ <= 1500) - 이는 각각 κ-경쇄 V와 J 가변부의 유전자 조각 변종 수입니다. 

둘째 줄에 두 정수 Vλ, Jλ가 주어집니다. (1 <= Vλ, Jλ <= 1500) - 이는 각각 λ-경쇄 V와 J 가변부의 유전자 조각 변종 수입니다.

셋째 줄에는 세 정수  Vh, Dh, Jh가 주어집니다. (1 <=  Vh, Dh, Jh <= 1000) - 이는 각각 중쇄 V, D, J 가변부의 유전자 조각 변종 수입니다.

출력

하나의 정수를 출력합니다 - 이 수는 형성 가능한 면역 글로불린 항체 수를 나타냅니다.

댓글을 작성하려면 로그인해야 합니다.