글 읽기 - 반례를 찾습니다.

zxxzx1515 3년 전 1

게시판에 있는 반례는 거의 다 넣어본 것 같은데 왜 틀렸는지 잘 모르겠어요.

반례좀 주실 분 계신가요?

import sys
n=int(input())
a=[]
for i in range(n):
    a.append(list(map(int,sys.stdin.readline().split())))



a1=[a[i][:len(a[i])//2] for i in range(0,len(a)//2)]
a2=[a[i][:len(a[i])//2] for i in range(len(a)//2,len(a))]
a3=[a[i][len(a[i])//2:] for i in range(0,len(a)//2)]
a4=[a[i][len(a[i])//2:] for i in range(len(a)//2,len(a))]

      

white_cnt=0
blue_cnt=0
def squares(a):
    global white_cnt
    global blue_cnt
    
    if len(a) ==1:
        if a[0][0] == 0:
            white_cnt += 1
            return 0
        else:
            blue_cnt += 1
            return 0
    else:
        a1=[a[i][:len(a[i])//2] for i in range(0,len(a)//2)]
        a2=[a[i][:len(a[i])//2] for i in range(len(a)//2,len(a))]
        a3=[a[i][len(a[i])//2:] for i in range(0,len(a)//2)]
        a4=[a[i][len(a[i])//2:] for i in range(len(a)//2,len(a))]
        if a1 == a2 == a3 == a4:
            if a1[0][0] == 0:
                white_cnt += 1
                return 0
            else:
                blue_cnt += 1
                return 0
        else:
            squares(a1)
            squares(a2)
            squares(a3)
            squares(a4)
        
squares(a)
print(white_cnt)
print(blue_cnt)

zxxzx1515 2년 전 2

자답:

1 0 1 0

0 0 0 0

1 0 1 0

0 0 0 0

일 경우에 34번째 줄을 실행하면서 잘못된 결과를 도출하네요!

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

문제

문제

출처

ICPC

반례를 찾습니다.

zxxzx1515 3년 전 1

zxxzx1515 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말