예시 4: 369 통과 게임에서 처음 틀린 아이 찾기

📖 학습 내용

문제 설명

N명의 아이가 원형으로 서서 1부터 순서대로 숫자를 말합니다. 숫자에 3이 포함되거나 3의 배수이면 숫자 대신 0(pass)을 말해야 할 때, 처음으로 틀리게 말한 아이 번호를 찾습니다.

입력 형식

첫 줄에 아이 수 N, 둘째 줄에 쉼표로 구분된 실제 발화 기록을 입력합니다.

출력 형식

처음 규칙을 어긴 아이의 번호를 출력합니다.

규칙 정리

3, 6, 13, 31 등은 모두 0으로 말해야 합니다.

📥 테스트 입력값

3
1,2,0,4,5,6,7

🔎 실행 결과

💡 힌트 코치

현재 차례의 실제 숫자는 turn + 1 이며, 아이 번호는 (turn % n) + 1 로 계산할 수 있습니다.

✅ 정답 공개

n = int(input())
spoken = input().strip().split(',')
for turn in range(len(spoken)):
    number = turn + 1
    expected = str(number)
    if number % 3 == 0 or '3' in str(number):
        expected = '0'
    if spoken[turn].strip() != expected:
        print((turn % n) + 1)
        break