글 읽기 - 파이썬으로 작성했는데 반례좀 찾아주세요...

dhdbsgn111 5년 전 0

어디가 틀린건지 모르겠습니다.

도대체 뭐가 틀린건지...

Untitled27.ipynb
Untitled27.ipynb_
 
N=int(input())
m=[]
for i in range(N):
  m.append(list(map(int,input().split())))
order=[]
c = [False]*(4+1)
a = [0]*5

def go(index, n, m):
    if index == m:
        order.append(a[:])
        return
    for i in range(1, n+1):
        c[i] = True
        a[index] = i
        go(index+1, n, m)
        c[i] = False

go(0,4,5)

   
def under(a):
    for i in list(range(len(a)-1))[::-1]:
      for j in range(len(a[0])):
          if a[i][j]==a[i+1][j]:
              a[i][j]=0
              a[i+1][j]=a[i+1][j]*2
          if a[i+1][j]==0:
            a[i+1][j]=a[i][j]
            a[i][j]=0
            
    return a
   
  
def up(a):
    for i in range(1,len(a)):
      for j in range(len(a[0])):
          if a[i][j]==a[i-1][j]:
              a[i][j]=0
              a[i-1][j]=a[i-1][j]*2
          if a[i-1][j]==0:
            a[i-1][j]=a[i][j]
            a[i][j]=0
            
    return a

  
def right(a):
    for i in range(len(a)):
      for j in range(len(a[0])-1):
          if a[i][j]==a[i][j+1]:
              a[i][j]=0
              a[i][j+1]=a[i][j+1]*2
          if a[i][j+1]==0:
            a[i][j+1]=a[i][j]
            a[i][j]=0
            
    return a
                  
def left(a):
    for i in range(len(a)):
      for j in list(range(1,len(a[0])))[::-1]:
          if a[i][j]==a[i][j-1]:
              a[i][j]=0
              a[i][j-1]=a[i][j-1]*2
          if a[i][j-1]==0:
            a[i][j-1]=a[i][j]
            a[i][j]=0
            
    return a

def findmax(a):
  k=[]
  for i in range(len(a)):
    k.append(max(a[i]))
  return max(k)


def game(a,b):
  maxscore=[]
  for i in range(len(order)):
    final=b[:]
    for j in range(5):
      if a[i][j]==1:
        final=under(final)
      if a[i][j]==2:
        final=up(final)
      if a[i][j]==3:
        final=right(final)
      if a[i][j]==4:
        final=left(final)
    maxscore.append(findmax(final))
    
  print(max(maxscore))
  
game(order,m)

seico75 5년 전 1

6
0 0 0 0 0 2
0 0 0 0 0 2
0 0 0 0 0 4
0 0 0 0 0 8
0 0 0 0 0 16
64 0 0 0 0 32

7
2 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 0 0 0
0 0 0 0 0 0 0
2 0 0 0 0 0 0

두가지 문제가 있는 것 같은 위에 반례를 해결하고 나면 두번째 반례가 값이 2가 나올 것 같습니다.

seico75 5년 전 1

첫번째 문제는

final=b[:]

이 라인이 원하시는데로 동작하지 않습니다.

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

문제

문제

출처

ICPC

파이썬으로 작성했는데 반례좀 찾아주세요...

dhdbsgn111 5년 전 0

seico75 5년 전 1

seico75 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말