글 읽기 - 문제에서 주어진 테스트케이스 외에 반례를 찾고 싶습니다.

ts_going 3년 전 0

문제에서 주어진 테스트케이스 외에 반례를 찾고 싶습니다.

예외 테스트케이스를 못 찾겠네요. ㅠㅠ

# BOJ 14891 톱니바퀴
import sys
input = sys.stdin.readline
# N극 0, S극 1, 입력은 12시 방향부터 시계 방향으로 주어짐, 주목할 부분 2번째, 6번째 인덱스
gear = [0] + [list(map(int, input().rstrip())) for _ in range(4)]
# print(gear)
score = 0  # 회전 후 점수
check = [0, 0, 0, 0, 0]  # 톱니바퀴 회전 체크


def rotate_count(gear, gear_num, rotate_direction):  # 인접한 톱니 회전

    if rotate_direction == -1:
        a = [gear[gear_num].pop()]
        b = gear[gear_num]
        gear[gear_num] = a + b

    elif rotate_direction == 1:
        a = gear[gear_num][1:]
        b = [gear[gear_num][0]]
        gear[gear_num] = a + b


def rotate(gear, gear_num, rotate_direction):  # 톱니 회전
    if rotate_direction == 1:
        a = [gear[gear_num].pop()]
        b = gear[gear_num]
        gear[gear_num] = a + b

    elif rotate_direction == -1:
        a = gear[gear_num][1:]
        b = [gear[gear_num][0]]
        gear[gear_num] = a + b


# 회전 횟수 k번, gear_num: 회전시킨 톱니바퀴의 번호, rotate_direction: 방향 1: 시계 방향, -1: 반시계 방향
k = int(input())
for i in range(k):
    gear_num, rotate_direction = map(int, input().split())
    check[gear_num] = rotate_direction

    if gear_num == 1:
        if gear[1][2] != gear[2][6] and check[1] != 0:
            rotate_count(gear, 2, check[1])
            check[2] = -check[1]

        if gear[2][2] != gear[3][6] and check[2] != 0:
            rotate_count(gear, 3, check[2])
            check[3] = -check[2]

        if gear[3][2] != gear[4][6] and check[3] != 0:
            rotate_count(gear, 4, check[3])
            check[4] = -check[3]

    elif gear_num == 2:
        if gear[1][2] != gear[2][6] and check[2] != 0:
            rotate_count(gear, 1, check[2])
            check[1] = -check[2]

        if gear[2][2] != gear[3][6] and check[2] != 0:
            rotate_count(gear, 3, check[2])
            check[3] = -check[2]

        if gear[3][2] != gear[4][6] and check[3] != 0:
            rotate_count(gear, 4, check[3])
            check[4] = -check[3]

    elif gear_num == 3:
        if gear[3][2] != gear[4][6] and check[3] != 0:
            rotate_count(gear, 4, check[3])
            check[4] = -check[3]

        if gear[2][2] != gear[3][6] and check[3] != 0:
            rotate_count(gear, 2, check[3])
            check[2] = -check[3]

        if gear[1][2] != gear[2][6] and check[2] != 0:
            rotate_count(gear, 1, check[2])
            check[1] = -check[2]

    elif gear_num == 4:
        if gear[3][2] != gear[4][6] and check[4] != 0:
            rotate_count(gear, 3, check[4])
            check[3] = -check[4]

        if gear[2][2] != gear[3][6] and check[3] != 0:
            rotate_count(gear, 2, check[3])
            check[2] = -check[3]

        if gear[1][2] != gear[2][6] and check[2] != 0:
            rotate_count(gear, 1, check[2])
            check[1] = -check[2]

    else:
        print("예외가 발생했습니다.")
        exit()
    rotate(gear, gear_num, rotate_direction)
    print(check)
    check = [0, 0, 0, 0, 0]
    print(gear)

for i in range(1, len(gear)):
    if gear[i][0] == 1:
        score += 2 ** (i-1)
print(score)

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

문제

문제

출처

ICPC

문제에서 주어진 테스트케이스 외에 반례를 찾고 싶습니다.

ts_going 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말