가장 단순한 정육면체 문제
시간 제한2초메모리 제한1024 MB
큐브의 보이는 세 면의 색과 숫자가 주어질 때, 그 큐브를 소유할 수 있는 수집가의 이름을 모두 출력합니다.
- 난이도
쉬움10점 중 2점
- 유형
- 구현
- 정답자
- 아직 제출이 없습니다
문제
어제 타자는 박물관을 방문했다. 관람은 길고 흥미로웠지만, 그녀가 가장 좋아한 방에는 유명한 수집가 열 명이 모은 정육면체 컬렉션이 있었다. 그중 한 정육면체가 그녀의 눈길을 오래 끌었지만, 그것을 소유했던 수집가가 누구인지는 잊어버렸다. 그래도 그녀는 보이던 세 면의 모습과 각 수집가의 기준을 기억하고 있다. 이 정보로 그 정육면체를 소유할 수 있었던 수집가의 이름을 알아내라.
각 정육면체에는 면이 6개 있다. 각 면에는 1부터 6까지의 숫자가 하나씩 적혀 있으며, 면마다 숫자가 겹치지 않는다. 숫자는 점, 아라비아 숫자, 또는 로마 숫자로 나타낼 수 있다. 각 면에는 검정, 흰색, 초록, 노랑, 하늘색, 빨강, 주황, 보라 중 하나의 색도 있다.
수집가의 이름과 기준은 다음과 같으며, 이 기준은 전체 컬렉션에 적용된다:
입력
입력은 정육면체의 보이는 면을 설명하는 세 줄이다.
번째 줄의 첫 글자 ()는 번째 면의 색이다(각각 검정, 흰색, 초록, 노랑, 하늘색, 빨강, 주황, 보라). 공백 뒤에는 면에 적힌 숫자가 다음 형식 중 하나로 온다:
- 1부터 6까지의
.기호(ASCII )로, 점의 개수가 면의 숫자와 같다; - 1부터 6까지의 십진수;
I(ASCII )와V(ASCII )로 쓴 로마 숫자.
주어진 정육면체는 최소 한 명의 수집가가 소유한 것임이 보장된다.
출력
주어진 정육면체를 소유할 수 있었던 수집가의 이름을 한 줄에 출력한다. 이름은 어떤 순서로 적어도 되며, 공백으로 구분한다.
모든 이름은 다음 목록에서 나와야 한다: John, David, Peter, Robert, Mark, Paul, Patrick, Jack, Max, Alex.