leeingyun96   2년 전

문제

키우는 소 2마리가 가위바위보와 비슷한 발굽, 가위, 보 게임을 하고 있습니다.

승패는 다음과 같습니다. <발굽 승, 가위 패>(발굽이 가위를 부서트립니다.), <가위 승, 보 패>(가위가 보를 자릅니다.), <보 승, 발굽 패>(보의 단면이 발굽을 슥 긋습니다.) 당연히 비기는 것도 가능합니다.

농부 존은 소 2마리가 게임 N번(1<=N<=100)을 하는 걸 보는데 서로 다른 세 종류의 동작이 존재하는 것은 눈치챘지만 어느 동작이 발굽, 가위, 보를 의미하는지는 구별을 못 합니다. 그냥 약간 다른 발굽으로만 보입니다.

그래서 농부 존은 서로 다른 세 동작에게 숫자 1, 2, 3을 부여합니다. 어쩌면 1이 발굽을 의미할 수도 있지만 아닐 수도 있습니다. 전체 N개의 게임 도중 소들이 취한 동작이 주어질 때, 동작과 숫자에 대해 적당한 매핑 하에서 첫 번째 소가 아마 이겼을 수도 있는 승리 수의 최댓값을 구하세요.

 

입력

입력의 첫 줄은 N을 포함합니다. (1<=N<=100)

이후 N개의 각 줄은 두 정수(각각 1, 2, 3)를 포함하고 농부 존이 보는 게임을 묘사합니다.

 

출력

두 소 중 첫 번째 소가 이겼을 수도 있는 승리 수의 최댓값을 출력하세요.

 

힌트

많은 해답이 있습니다. 그 중 하나는 1-가위, 2-발굽, 3-보입니다. 이러면 첫 번째 소가 2승을 합니다(세 번째 게임 "1 3"과 다섯 번째 게임 "3 2".). 그리고 이것이 최댓값입니다.

댓글을 작성하려면 로그인해야 합니다.