문자로 채워진 3x3 판에서 한 줄을 혼자 차지한 소의 수와, 두 소가 함께 한 줄을 차지한 팀의 수를 센다.
쉬움3완전 탐색구현해시맵배열면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB농부 존은 소 26마리를 기른다. 소들의 이름은 모두 서로 다른 알파벳으로 시작해서, 존은 각 소를 이름의 첫 글자, 즉 A부터 Z까지의 문자 하나로 부른다.
소들은 최근 틱택토에 푹 빠졌다. 그런데 한 번에 두 마리만 놀 수 있다는 점이 마음에 들지 않아서, 여러 마리가 한꺼번에 하는 변형 규칙을 만들었다. 판은 보통의 틱택토와 똑같은 3×3 크기이고, X와 O 대신 각 칸에 그 칸을 차지한 소의 첫 글자가 하나씩 적힌다.
소들은 아홉 칸을 모두 채운 뒤에 누가 이겼는지 가리는 방법을 두고 헷갈렸다. 보통의 틱택토처럼 어떤 소 한 마리가 한 가로줄, 세로줄, 대각선을 통째로 차지했다면 그 소는 혼자서 승리를 주장할 수 있다. 하지만 참가자가 많아서 그런 일은 드물겠다고 본 소들은 두 마리가 팀을 이루는 것도 허용하기로 했다. 어떤 가로줄, 세로줄, 대각선이 팀을 이룬 두 소의 글자로만 채워져 있고, 그 줄에 두 소의 글자가 모두 나오면 그 팀은 승리를 주장할 수 있다.
혼자 승리를 주장할 수 있는 소가 몇 마리인지, 승리를 주장할 수 있는 두 마리 팀이 몇 개인지 구하라. 같은 칸이 서로 다른 여러 승리 주장에 함께 쓰여도 된다.
세 줄이 주어진다. 각 줄은 A부터 Z까지의 문자 3개로 이루어진다.
두 줄을 출력한다. 첫째 줄에는 혼자 승리를 주장할 수 있는 소의 수를, 둘째 줄에는 승리를 주장할 수 있는 두 마리 팀의 수를 출력한다.
첫 번째 예제에서는 혼자 승리를 주장할 수 있는 소가 없다. 소 C와 소 X가 팀을 이루면 왼쪽 위에서 오른쪽 아래로 내려가는 대각선의 C, X, C로 이길 수 있고, 소 X와 소 O가 팀을 이루면 가운데 가로줄로 이길 수 있다.
대각선은 왼쪽 위에서 오른쪽 아래로 가는 것과 오른쪽 위에서 왼쪽 아래로 가는 것, 두 개다. 따라서 확인할 줄은 가로줄 3개, 세로줄 3개, 대각선 2개로 모두 8개다.