글 읽기 - 예제랑 게시판 모든 반례 다 맞았습니다...

choidlswp 2년 전 0

채점 돌리자마자 틀렸습니다가 나오는데 이유를 모르겠습니다...

예제랑 게시판 모든 반례 다 맞았습니다...

어느 부분이 오류일까요..?

gears = [input() for _ in range(4)]
K = int(input())
cycle = [list(map(int, input().split())) for _ in range(K)]
answer = 0

def solution(idx, way):
    move = [-2, -2, -2, -2]
    # 회전:1, 비회전: 0 
    # 지정된 톱니바퀴는 무조건 회전
    move[idx] = 1

    # 움직여야하는 톱니바퀴 확인 
    for i in range(len(gears)-1):
        if gears[i][2] != gears[i+1][6]:
            if move[i] == -2:
                move[i] = 1
            if move[i+1] == -2:
                move[i+1] = 1
        else:
            if i+1 == idx: move[i] = 0
            else: move[i+1] = 0

    for i in range(len(move)):
        if move[i] == 0 and i < idx:
            move[:i] = [0] * i
        if move[i] == 0 and i > idx:
            move[i:] = [0] * (len(gears) - i)
    
    # 어느방향으로 움직여야하는지 확인
    if idx % 2 == 0:
        for i in range(len(move)):
            if i % 2 == 0 and move[i] == 1:
                move[i] = way
            elif i % 2 == 1 and move[i] == 1:
                move[i] = -way
    else:
        for i in range(len(move)):
            if i % 2 == 0 and move[i] == 1:
                move[i] = -way
            elif i % 2 == 1 and move[i] == 1:
                move[i] = way

    # 실제 회전
    for i in range(len(gears)):
        g, s, e = gears[i], gears[i][0], gears[i][7]
        if move[i] == 1:
            gears[i] = e + g[0:7]
        elif move[i] == -1:
            gears[i] = g[1:] + s

for idx, way in cycle:
    solution(idx-1, way)

for i, gear in enumerate(gears):
    if gear[0] == '1':
        answer += 2**i

print(answer)

choidlswp 2년 전 0

자답입니다.

톱니바퀴 움직이는거 체크할 때 왼쪽에서 오른쪽 방향으로 체크하는 로직을 기준점을 잡고 좌 우 검사하는 방식으로 했습니다
제가 사용한 반례입니다.

10111000
10100110
11000010
00001100
8
1 -1
4 1
1 1
1 -1
1 1
2 1
2 -1
4 1

답: 5

redniche 1년 전 1

이거 답 3 아닌가요? 왜 5죠

qkrtkdwns3410 1년 전 0

3아닌가?

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

문제

문제

출처

ICPC

예제랑 게시판 모든 반례 다 맞았습니다...

choidlswp 2년 전 0

choidlswp 2년 전 0

redniche 1년 전 1

qkrtkdwns3410 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말