글 읽기 - python 3 도와주실 너그러운 분!!

waroad 3년 전 0

17%에서 틀렸다고 나와요.

게시판에 있는 반례는 다 통과하는데 잘 모르겠네요.

brutal force로 모든 경우의 수 다 뒤지는 거에요.

dot() 안에 k, l 사용하는 for구문은 arr[i][j] 가 1일 경우 그 좌표를 왼쪽 위 기준으로

2x2 3x3 4x4 5x5는 가능한지 알아보고, 가능한 크기의 색종이를 각각 사용하는 경우로

재귀함수를 호출했어요.

arr=[]
res=100
paper=[0,0,0,0,0]
tmp=[0,0,0,0,0,0,0,0,0,0,0,0,0,0]

for i in range(0,10):
    a = [int(x) for x in input().split()]
    for j in range(0,4): a.append(0)
    arr.append(a)
for j in range(0,4): arr.append(tmp)


def do(a,b,c): 
    for i in range(0,a):
        for j in range(0,a):
            arr[b+i][c+j]=0
    paper[a-1]+=1
    dot(b,c)
    paper[a-1]-=1
    for i in range(0,a):
        for j in range(0,a):
            arr[b+i][c+j]=1


def dot(a,b):
    global res
    for i in range(0,10):
        if i>=a:
            for j in range(0,10):
                if i>a or j>=b:
                    if arr[i][j]:
                        no=0
                        for k in range(0, 5):
                            if no: break
                            for l in range(0, k + 1):
                                if arr[i+k][j+l] and arr[i+l][j+k]:
                                    if k==l and k==1 and paper[0]>=5:
                                        return
                                    if k==l and paper[k]<5:
                                        do(k+1,i,j)

                                else:
                                    no=1
                                    break
                        if arr[i][j]: return
    tmp=0
    for i in range(0,5):
        tmp+=paper[i]
    if tmp<res:
        #print(res,paper)
        res = tmp


dot(0,0)
'''for i in range(0,10):
    for j in range(0, 10):
        print(arr[i][j], end=' ')
    print("")'''
if res==100:
    res=-1
print(res)

lambda 3년 전 1

반례입니다

1 1 1 1 1 0 0 0 0
1 1 1 1 1 0 0 0 0
1 1 1 1 1 0 0 0 0
1 1 1 1 1 0 0 0 0
1 1 1 1 1 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 0 0
1 1 1 1 1 1 1 0 0
output:-1
answer:10

waroad 3년 전 0

감사합니다!!

덕분에 잘못된 줄 찾아서 맞췄어요!! (37번 줄 지우니 되더군요!)

감사합니다!!!

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

문제

문제

출처

ICPC

python 3 도와주실 너그러운 분!!

waroad 3년 전 0

lambda 3년 전 1

waroad 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말