시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2.5 초 | 512 MB | 23 | 9 | 8 | 50.000% |
밥은 루미큐브 게임을 즐겨한다. 밥이 가진 카드와 테이블에 이미 내어져 있는 카드들을 모두 알고 있을 때, 밥이 낼 수 있는 카드 개수의 최댓값을 출력하시오.
루미큐브의 게임 규칙은 다음과 같다.
첫 줄에는 밥이 가지고 있는 카드의 개수 n이 주어진다. (1 ≤ n ≤ 28)
둘째 줄에는 밥이 가지고 있는 카드에 대한 정보가 사이에 공백을 두고 주어진다.
셋째 줄에는 테이블에 놓인 카드의 개수 m이 주어진다. (0 ≤ m ≤ 28-n)
넷째 줄에는 테이블에 놓인 카드에 대한 정보가 사이에 공백을 두고 주어진다.
카드들에 대한 정보는 색(char형)숫자(int형)으로 주어진다. 예시 입출력을 참고하여라.
단, 테이블에 놓인 카드들은 루미큐브세트들로 구성되어 있음이 보장되며, 동일한 카드는 두 번 이상 입력되지 않는다.
밥이 낼 수 있는 카드 개수의 최댓값을 출력한다.
3 blue3 blue5 blue6 4 blue4 yellow4 red4 black4
3
8 blue6 blue7 yellow3 yellow6 red3 red6 red7 black1 9 blue2 blue4 yellow2 yellow4 red2 red4 black2 black3 black4
5
High School > 경기과학고등학교 > 나는코더다 2018 송년대회 B번