헛간에서 시간을 보내기 위해 소들은 간단한 주사위 게임을 즐긴다. 이 게임은 두 개의 주사위 X, Y로 진행된다. 주사위를 둘 다 굴려서 숫자가 높은 쪽이 이기는 게임이다. 둘 다 같은 숫자가 나오면 주사위를 다시 굴린다.(동점이 계속되는 한 여러 번 굴리기도 가능) 이 게임에서 X가 Y보다 이길 확률이 더 높다면 주사위 X가 주사위 Y를 이긴다고 한다.
4면체 주사위를 고려해서 생각하면,
주사위A는 4,5,6,7 번호가 면에 써져있고.
주사위B는 2,4,5,10 번호가 면에 써져있고.
주사위C는 1,4,8,9 번호가 면에 써져있다고 합시다.
이 주사위들은 재미있게도 A는 B를 이기고, B는 C를 이기고, C는 A를 이긴다. 세 개의 주사위 중 어느 것도 다 이길 수 있는 신의 주사위가 아니다. 두 개의 주사위가 동점이고 단 한 개의 주사위도 전부 다 이기는 최고의 주사위가 아닌 경우, 이 세 개의 주사위 셋을 비전이적이라고 한다. 이 비전이적 세 개의 주사위 셋에서는 각 주사위가 어떤 주사위에게는 이기고 타 주사위에게는 진다.
두 개의 4면체 주사위 A와 B의 면에 써져있는 숫자들을 고려할 때, 소들이 세 번째 주사위 C의 면에 숫자를 할당해 해당 주사위셋이 비전이적인 방법이 있는지 여부를 결정하라. 모든 주사위의 면에 있는 숫자는 1~10으로 구성된다.
입력
각 입력은 여러 개의 독립적인 테스트 케이스가 입력으로 주어진다.
첫 번째 줄에는 풀어야할 테스트케이스 수 T가 주어지고 이 다음 줄부터는 T개의 줄을 입력받는데 한 줄을 구성하는 숫자는 주사위 A의 면에 있는 숫자 4개와 주사위 B의 면에 있는 숫자 4로 구성되어 있다.
모든 숫자는 정렬되어 있지 않을 수 있으며 1~10 범위에 존재한다. 같은 숫자라도 같은 주사위에 여러 번 나타날 수 있다.
출력
T개의 줄에 따라 출력되며, 비전이적 주사위셋을 구성할 수 있는 주사위C를 만들 수 있으면 yes, 아니면 no로 출력한다.
wlskrla7 1년 전
헛간에서 시간을 보내기 위해 소들은 간단한 주사위 게임을 즐긴다. 이 게임은 두 개의 주사위 X, Y로 진행된다. 주사위를 둘 다 굴려서 숫자가 높은 쪽이 이기는 게임이다. 둘 다 같은 숫자가 나오면 주사위를 다시 굴린다.(동점이 계속되는 한 여러 번 굴리기도 가능) 이 게임에서 X가 Y보다 이길 확률이 더 높다면 주사위 X가 주사위 Y를 이긴다고 한다.
4면체 주사위를 고려해서 생각하면,
주사위A는 4,5,6,7 번호가 면에 써져있고.
주사위B는 2,4,5,10 번호가 면에 써져있고.
주사위C는 1,4,8,9 번호가 면에 써져있다고 합시다.
이 주사위들은 재미있게도 A는 B를 이기고, B는 C를 이기고, C는 A를 이긴다. 세 개의 주사위 중 어느 것도 다 이길 수 있는 신의 주사위가 아니다. 두 개의 주사위가 동점이고 단 한 개의 주사위도 전부 다 이기는 최고의 주사위가 아닌 경우, 이 세 개의 주사위 셋을 비전이적이라고 한다. 이 비전이적 세 개의 주사위 셋에서는 각 주사위가 어떤 주사위에게는 이기고 타 주사위에게는 진다.
두 개의 4면체 주사위 A와 B의 면에 써져있는 숫자들을 고려할 때, 소들이 세 번째 주사위 C의 면에 숫자를 할당해 해당 주사위셋이 비전이적인 방법이 있는지 여부를 결정하라. 모든 주사위의 면에 있는 숫자는 1~10으로 구성된다.
입력
각 입력은 여러 개의 독립적인 테스트 케이스가 입력으로 주어진다.
첫 번째 줄에는 풀어야할 테스트케이스 수 T가 주어지고 이 다음 줄부터는 T개의 줄을 입력받는데 한 줄을 구성하는 숫자는 주사위 A의 면에 있는 숫자 4개와 주사위 B의 면에 있는 숫자 4로 구성되어 있다.
모든 숫자는 정렬되어 있지 않을 수 있으며 1~10 범위에 존재한다. 같은 숫자라도 같은 주사위에 여러 번 나타날 수 있다.
출력
T개의 줄에 따라 출력되며, 비전이적 주사위셋을 구성할 수 있는 주사위C를 만들 수 있으면 yes, 아니면 no로 출력한다.