스트룹 효과

시간 제한2초메모리 제한512 MB

요약
두 자리 단어-잉크 코드의 수열이 주어질 때, 각 수열이 스트룹 검사 자극의 개수 조건과 연속 세 개 금지 규칙을 만족하는지 판정한다.
난이도

쉬움10점 중 3점

유형
구현, 시뮬레이션, 배열, 완전 탐색
정답자
아직 제출이 없습니다

문제

스트룹 효과는 단어의 뜻이 아니라 단어가 쓰인 색을 말해야 할 때 나타나는 현상이다. 색 이름(예: "파랑", "초록", "빨강")이 그 이름과 다른 색의 잉크로 인쇄되면(예: "빨강"이라는 단어가 빨간색이 아닌 파란색 잉크로 인쇄), 잉크 색과 단어의 뜻이 일치할 때보다 색을 말하는 데 시간이 더 오래 걸리고 실수도 잦아진다. 이 효과는 1935년에 이를 영어로 처음 보고한 존 리들리 스트룹의 이름에서 따왔으며, 원 논문은 실험 심리학 역사상 가장 많이 인용된 논문 중 하나로 700회가 넘는 추적 연구로 이어졌다. 이 효과는 임상과 연구에서 널리 쓰이는 심리 검사(스트룹 검사)를 만드는 데 이용되었다.

스트룹 검사의 자극은 일치와 불일치의 두 그룹으로 나뉜다. 일치 자극은 잉크 색과 단어가 같은 색을 가리키는 경우(예: 빨간색 잉크로 쓰인 "빨강")이고, 불일치 자극은 잉크 색과 단어가 다른 경우(예: 빨간색 잉크로 쓰인 "파랑")이다. 검사에 쓰이는 기본 색은 파랑, 노랑, 빨강, 초록의 네 가지이며, 두 그룹의 자극이 하나씩 무작위 순서로 제시된다. 볼 때마다 단어의 뜻이 아니라 잉크의 색을 답해야 한다.

수열이 스트룹 검사 자극으로 유효하려면 다음 조건을 모두 만족해야 한다.

  1. 일치 자극의 수와 불일치 자극의 수가 같고, 자극이 하나 이상 있다.
  2. 일치 그룹에서는 네 색이 같은 횟수씩 등장한다. 즉 11, 22, 33, 44의 등장 횟수가 모두 같다.
  3. 불일치 그룹에서는 단어와 잉크 색의 조합 12가지가 같은 횟수씩 등장한다.
  4. 같은 단어가 3개 연속으로 나타나지 않고, 같은 잉크 색이 3개 연속으로 나타나지 않는다. 2개 연속까지는 허용된다.

각 자극은 두 자리 숫자로 주어진다. 첫째 자리는 단어의 색, 둘째 자리는 잉크의 색을 나타내며, 1부터 4까지의 숫자가 네 가지 색에 대응한다.

예를 들어 자극이 24개일 때 유효한 빈도는 다음과 같다.

단어-색색=파랑색=노랑색=초록색=빨강
단어=파랑3111
단어=노랑1311
단어=초록1131
단어=빨강1113

전체 자극 24개 중 일치 자극과 불일치 자극이 12개씩이며, 단어와 색의 각 불일치 조합이 1번씩 등장한다.

주어진 두 자리 숫자 수열이 위 조건을 모두 만족하는지 판별하라.

입력

첫째 줄에 테스트 케이스의 수 NN(1≤N≤501 \le N \le 50)이 주어진다. 그 뒤에 NN개의 테스트 케이스가 주어진다. 각 테스트 케이스는 두 자리 정수들의 수열이며, 각 정수의 두 자리 숫자는 1, 2, 3, 4 중 하나이다. 각 수열은 숫자 00으로 끝나며, 00은 자극에 포함되지 않는다. 각 테스트 케이스의 자극 수는 500개를 넘지 않는다.

출력

각 테스트 케이스에 대해 한 줄에 하나씩 Case #x: 결과 형식으로 출력한다. 여기서 x는 1부터 시작하는 케이스 번호이다. 수열이 위 조건을 모두 만족하면 결과는 Stroop, 하나라도 어기면 Not Stroop이다.

예제1

  1. 예제 1

    입력
    2
    11 42 14 34 11 13 33 41 23 22 11 21 22 31 44 32 33 12 44 22 44 43 24 33 00
    11 34 00
    
    예상 출력
    Case #1: Stroop
    Case #2: Not Stroop