USACO 2018 Open Contest, Bronze- 팀 빙고게임 > 문제은행 : 정보올림피아드&알고리즘




3195 : 팀 빙고게임

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
36 회   
시도횟수
199 회   

문제

정올초등학교 5학년 1반 교실에는 26명의 학생들이 있다. 편리하게도, 영어 알파벳이 총 26개이기 때문에, 5학년 1반 담임선생님은 각 26명의 학생들에게 A, B, …, Z라는 이름을 주었다.

 

담임선생님은 학생들이 독서를 많이 하기 원했다. 그래서 재밌는 게임을 하나 준비했다. 이 게임의 이름은 독서 빙고이다. 우선, 3 x 3 빙고판을 하나 준비한다. 어떤 학생이 5학년 권장도서 목록에 있는 책을 하나 읽을 때마다, 선생님께 검사를 받은 후 3 x 3 빙고판의 9개의 칸 중 하나에 자신의 이름인 알파벳을 써 넣을 수 있다. 그리고 가로, 세로 혹은 대각선 중 하나라도 자기의 이름으로 다 채울 수 있는 아이에겐 문화상품권 10,000원짜리를 주기로 했다. 그런데 9개의 칸에 26명을 경쟁시키기엔 너무 무승부가 나올 확률이 높기 때문에, 담임 선생님은 룰을 조금 추가하기로 했다. 만약의 어떤 두 학생이 가로, 세로, 대각선 중 하나를 두 학생의 이름으로 다 채웠다면, 그 두 명에게 문화상품권 5,000원짜리를 각각 주기로 했다. 

 

다음 날, 교실을 와 봤더니 이미 빙고판이 다 채워져 있었다. 누가 먼저 채웠는지는 모른다. 개인전으로 문화상품권 10,000원짜리를 받을 수 있는 경우와, 팀 전으로 문화상품권 5,000원짜리를 받을 수 있는 팀의 경우를 각각 세는 프로그램을 작성하라.

 

예를 들어 다음과 같은 경우를 보자.

 


 

 

개인전으로는 그 누구도 가로, 세로 대각선을 채우지 못했다.

 

팀 전이면, N과 G가 팀이거나, L과 G가 팀이면 가능하다. 총 2가지이다. 

N과 G가 팀일 때 대각선과 가로를 모두 채웠다고 해서, 그 자체로 2가지로 치지 않는다는 점에 유의한다.​ 


입력형식

세 줄에 걸쳐서, 빙고판의 상태인 문자 3개가 공백을 사이에 두지 않고 주어진다. 문자는 알파벳 대문자만 들어온다.

출력형식

첫 줄에 개인전으로 이길 수 있는 학생의 수를 출력한다. 두 번째 줄에, 팀 전으로 이길 수 있는 팀의 수를 출력한다.

입력 예

JOG
UNL
NGG

출력 예

0
2


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP