글 읽기 - 테케 다 맞췄는데, 제출하면 최대 14%에서 틀렸다고 떠서 질문드립니다

crucialzint 2년 전 0

질문게시판에 있는 테케

웬만한거 다 맞았는데

범위까지 수정하고 계속 넣어도

최대 14%에서 멈추네용.

대체 뭐가 문젤까용...

참고:

문제중 com이라는 리스트는

'합쳐진 경우는 제외시키기 위해

합쳐지면 1로 표시를 두어

더 이상 못합치게 만드는'

기능을 가진 리스트입니다.

#백준 12100번 2048(Easy)
from collections import deque
from copy import deepcopy

N=int(input())

room=[list(map(int,input().split())) for _ in range(N)]

max_num=0


dx=[0,0,-1,1]
dy=[1,-1,0,0]


def dfs(depth):
  global max_num
  global room
  
  #최대 5번 이동했으면 그 때 가장 큰 걸 받는다
  if depth==5:
    maxin=0
    for x in range(N):
      for y in range(N):
        if room[x][y]>0:
          maxin=max(maxin,room[x][y])
    max_num=max(max_num,maxin)

    return


  temp_a=deepcopy(room)
  for d in range(4):
    
    if d==0:#오른쪽으로 이동할 때
      com=[[0]*N for _ in range(N)]
      for x in range(N):
        for y in range(N-2,-1,-1):
          if room[x][y]>0:
            now_y=y
            now=room[x][y]
            #범위를 벗어나지 않거나, 또다른 숫자를 만나기 전까지 이동
            while now_y+dy[d]<N:
              now_y+=dy[d]
              if not room[x][now_y]==0:
                now_y-=dy[d]
                break

            if now_y+dy[d]==N:
              room[x][y]=0
              room[x][now_y]=now

            else:  
              if room[x][now_y+dy[d]]==now and not com[x][now_y+dy[d]]:
                #이동해서 마주친게  지금것과 같은데, 이전에 더하지 않음
                room[x][y]=0
                room[x][now_y+dy[d]]=now*2
                com[x][now_y+dy[d]]=1

              else:
                #이동한거랑 마주치는 게 같지 않거나, 이전에 더했다면
                room[x][y]=0
                room[x][now_y]=now
    elif d==1:#왼쪽으로 이동할 때
      com=[[0]*N for _ in range(N)]
      for x in range(N):
        for y in range(1,N):
          if room[x][y]>0:
            now_y=y
            now=room[x][y]
            #범위를 벗어나지 않거나, 또다른 숫자를 만나기 전까지 이동
            while now_y+dy[d]>0:
              now_y+=dy[d]
              if not room[x][now_y]==0:
                now_y-=dy[d]
                break
            if now_y+dy[d]==-1:
              room[x][y]=0
              room[x][now_y]=now
            else:
              if room[x][now_y+dy[d]]==now and not com[x][now_y+dy[d]]:
                #이동해서 마주친게  지금것과 같은데, 이전에 더하지 않음
                room[x][y]=0
                room[x][now_y+dy[d]]=now*2
                com[x][now_y+dy[d]]=1

              else:
                #이동한거랑 마주치는 게 같지 않거나, 이전에 더했다면
                room[x][y]=0
                room[x][now_y]=now
              
    elif d==2:#위로 이동할 때
      com=[[0]*N for _ in range(N)]
      for y in range(N):
        for x in range(1,N):
          if room[x][y]>0:
            now_x=x
            now=room[x][y]
            room[x][y]=0
            #범위를 벗어나지 않거나, 또다른 숫자를 만나기 전까지 이동
            while now_x+dx[d]>=0:
              now_x+=dx[d]
              if not room[now_x][y]==0:
                now_x-=dx[d]
                break
            if now_x+dx[d]==-1:
              room[now_x][y]=now
            else:

              if room[now_x+dx[d]][y]==now and not com[now_x+dx[d]][y]:
                #이동해서 마주친게  지금것과 같은데, 이전에 더하지 않음
                room[now_x+dx[d]][y]=now*2
                com[now_x+dx[d]][y]=1

              else:
                #이동한거랑 마주치는 게 같지 않거나, 이전에 더했다면
                room[now_x][y]=now
    elif d==3:#아래로 이동할 떄
      com=[[0]*N for _ in range(N)]
      for y in range(N):
        for x in range(N-2,-1,-1):
          #print(x)
          if room[x][y]>0:
            now_x=x
            now=room[x][y]
           #범위를 벗어나지 않거나, 또다른 숫자를 만나기 전까지 이동
            while now_x+dx[d]<N:
              now_x+=dx[d]
              if not room[now_x][y]==0:
                now_x-=dx[d]
                break
            if now_x+dx[d]==N:
              room[x][y]=0
              room[now_x][y]=now
            else:
              if room[now_x+dx[d]][y]==now and not com[now_x+dx[d]][y]:
                #이동해서 마주친게  지금것과 같은데, 이전에 더하지 않음
                room[now_x+dx[d]][y]=now*2
                room[x][y]=0
                com[now_x+dx[d]][y]=1

              else:
                #이동한거랑 마주치는 게 같지 않거나, 이전에 더했다면
                room[x][y]=0
                room[now_x][y]=now
            #if now==8 and x==0 and y==1 and now_x==1:
              #print(room)
    #print('dfs')
    #road.append(d)
    #map_tmp.append(room)
    #print(road)
    dfs(depth+1)
    room=deepcopy(temp_a)
    #road.pop()
    #map_tmp.pop()

dfs(0)
print(max_num)

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

문제

문제

출처

ICPC

테케 다 맞췄는데, 제출하면 최대 14%에서 틀렸다고 떠서 질문드립니다

crucialzint 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말