글 읽기 - 반례를 제시해주시면 감사하겠습니다.

namgyu96 3년 전 0

안녕하세요.

테스트케이스는 모두 정답 처리되며, 질문 게시판에 올려진 테스트케이스들도 넣어봤는데 모두 정답입니다.

어떤 반례에 걸리는지 궁금하여 질문을 드립니다.

감사합니다.

import sys

cwList = [0]
rList = []
answer = 0

for _ in range(4):
    cw = sys.stdin.readline().strip()
    cwList.append(cw)

def cFunc(cwNum):
    cw = cwList[cwNum]
    subCw = cw[:7]
    EndCw = cw[7]
    newCw = EndCw + subCw
    cwList[cwNum] = newCw

def antiCFunc(cwNum):
    cw = cwList[cwNum]
    subCw = cw[1:8]
    StartCw = cw[0]
    newCw = subCw + StartCw
    cwList[cwNum] = newCw

def changeSelectedCW(cwNum, cwDirection):
    if cwDirection == 1:
        cFunc(cwNum)
    elif cwDirection == -1:
        antiCFunc(cwNum)

def minusCWNumber(cwNum, cwDirection):
    leftCWNum = cwNum - 1
    cwDirection = (-1) * cwDirection
    changeSelectedCW(leftCWNum, cwDirection)

def plusCWNumber(cwNum, cwDirection):
    rightCWNum = cwNum + 1
    cwDirection = (-1) * cwDirection
    changeSelectedCW(rightCWNum, cwDirection)

k = int(sys.stdin.readline().strip())
for _ in range(k):
    n, d = map(int, sys.stdin.readline().split())
    rList.append([n, d])

print(cwList, rList)

for r in rList:
    dList = []    # 맞물린 톱니가 같은지 다른지 여부를 표시하는 리스트
    cwNum = r[0]
    cwDirection = r[1]

    copyCWNum1 = cwNum
    copyCWNum2 = cwNum

    # 먼저 각 톱니의 맞물린 극을 파악 후 어떻게 할 지 생각
    for i in range(1, 4):
        if cwList[i][2] == cwList[i+1][6]:
            dList.append(True)
        else:
            dList.append(False)

    # print(dList)
    # 기준 톱니바퀴 돌리고
    changeSelectedCW(cwNum, cwDirection)

    while 1 < copyCWNum1:
        leftCopyCWNum = copyCWNum1 - 1
        if dList[leftCopyCWNum - 1] == True:
            break    # 더 이상 움직이지 않음
        else:
            minusCWNumber(copyCWNum1, cwDirection)
            cwDirection = cwDirection * (-1)
            copyCWNum1 -= 1
    
    while copyCWNum2 < 4:
        rightCopyCWNum = copyCWNum2 + 1
        if dList[copyCWNum2 - 1] == True:
            break    # 더 이상 움직이지 않음
        else:
            plusCWNumber(copyCWNum2, cwDirection)
            cwDirection = cwDirection * (-1)
            copyCWNum2 += 1

# print(cwList)

for i in range(1, len(cwList)):
    answer += int(cwList[i][0]) * (2 ** (i-1))

print(answer)

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

문제

문제

출처

ICPC

반례를 제시해주시면 감사하겠습니다.

namgyu96 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말