1629: [종합-심화][PY] 오늘의 코디 경우의 수
[만든사람 : 2023 박정호,박혜미,백승관,안득하,유현호,이경미,이민혁,임건웅,임수빈,임의정,임태현,한진우,황윤정]
문제 설명
금쪽이는 매일 매일 무슨 옷을 입을지 고민이 많다. 금쪽이는 각각 10개의 티셔츠와 바지를 갖고있다. (각 티셔츠와 바지는 1번부터 10번까지의 번호로 명명된다.)
금쪽이가 티셔츠와 바지를 조합해서 입는 규칙을 활용하여 오늘의 코디 경우의 수를 구해보자.
규칙 1. 금쪽이는 10개의 티셔츠 중 a개의 티셔츠를 티셔츠 후보군으로 고를 수 있다.
규칙 2. 금쪽이는 10개의 바지 중 b개의 바지를 바지 후보군으로 고를 수 있다.
규칙 3. 티셔츠 후보군과 바지 후보군을 조합하여 금쪽이는 오늘의 코디 경우의 수를 구할 수 있다.
규칙 4. 단, 티셔츠와 바지의 번호가 같은 경우의 조합은 경우의 수에 포함되지 않는다.
(예를 들어, 티셔츠 1번과 바지 1번은 오늘의 코디 조합에 포함되지 않는다.)
금쪽이가 티셔츠와 바지를 조합해서 입는 규칙을 활용하여 오늘의 코디 경우의 수를 구해보자.
규칙 1. 금쪽이는 10개의 티셔츠 중 a개의 티셔츠를 티셔츠 후보군으로 고를 수 있다.
규칙 2. 금쪽이는 10개의 바지 중 b개의 바지를 바지 후보군으로 고를 수 있다.
규칙 3. 티셔츠 후보군과 바지 후보군을 조합하여 금쪽이는 오늘의 코디 경우의 수를 구할 수 있다.
규칙 4. 단, 티셔츠와 바지의 번호가 같은 경우의 조합은 경우의 수에 포함되지 않는다.
(예를 들어, 티셔츠 1번과 바지 1번은 오늘의 코디 조합에 포함되지 않는다.)
입력 설명
첫 번째 줄에는 티셔츠 후보군의 개수인 a가 정수형 데이터로 입력된다.
두 번째 줄에는 티셔츠 후보군에 해당하는 티셔츠 번호가 공백을 기준으로 오름차순으로 입력된다.
세 번째 줄에는 바지 후보군의 개수인 b가 정수형 데이터로 입력된다.
네 번째 줄에는 바지 후보군에 해당하는 바지 번호가 공백을 기준으로 오름차순으로 입력된다.
0 <= a, b <= 10
1 <= 티셔츠 번호, 바지 번호 <= 10
두 번째 줄에는 티셔츠 후보군에 해당하는 티셔츠 번호가 공백을 기준으로 오름차순으로 입력된다.
세 번째 줄에는 바지 후보군의 개수인 b가 정수형 데이터로 입력된다.
네 번째 줄에는 바지 후보군에 해당하는 바지 번호가 공백을 기준으로 오름차순으로 입력된다.
0 <= a, b <= 10
1 <= 티셔츠 번호, 바지 번호 <= 10
출력 설명
오늘의 코디 조합 경우의 수가 출력된다.
입력 예시 Copy
3
1 2 5
2
1 6
출력 예시 Copy
5