글 읽기 - 반례를 만들어도 봤는데 틀린 것을 모르겠습니다.. 파이썬

ckdals7584 2년 전 0

다른 분들이랑 비슷한 코드긴 한데..

게시판 모든 반례 다 맞는데 틀리네요ㅠㅠ

import sys
input=sys.stdin.readline
N=int(input())
square=[list(map(int,input().split())) for _ in range(N)]

white=0
blue=0


def divide(NN,x,y):
    global white,blue

    if NN==1:
        if square[x][y]==0:
            white+=1
        else:
            blue+=1
        return

    for i in range(x,x+NN-1):
        if square[i][y:y+NN]!=square[i+1][y:y+NN]:
            divide(int(NN/2),x,y)
            divide(int(NN/2),x+int(NN/2),y)
            divide(int(NN/2),x,y+int(NN/2))
            divide(int(NN/2),x+int(NN/2),y+int(NN/2))
            return

    if square[x][y]==0:
        white+=1
    else:
        blue+=1






divide(N,0,0)
print(white)
print(blue)

ai4youej 2년 전 2

Input:
4
1 1 1 0
1 1 1 0
1 1 1 0
1 1 1 0

Answer:
4
6

Output:
0
1

ckdals7584 2년 전 0

앗 ㅠㅠ 감사합니다..... 이제 찾았네요

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

문제

문제

출처

ICPC

반례를 만들어도 봤는데 틀린 것을 모르겠습니다.. 파이썬

ckdals7584 2년 전 0

ai4youej 2년 전 2

ckdals7584 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말