글 읽기 - pypy 94퍼에서 오답이라고 뜹니다 ㅠㅠ

crucialzint 2년 전 0

정말 미치겠네요.

94퍼에서 뜨니깐 현타옵니다.

솔루션보고 범위같은 거 다 봐보고 있는데

아직 이유를 발견을 못했습니다.

#백준 21611번 마법사 상어와 블리자드
#빈칸이동을 저장후 다시 쏘는 걸로 바꿔보자

from collections import deque
from copy import deepcopy


N,M=map(int,input().split())

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

shark_x=N//2
shark_y=N//2

magic=[]

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

for _ in range(M):
  d,s=map(int,input().split())
  magic.append([d,s])

one_bom=0
two_bom=0
three_bom=0

#달팽이 회전 어떻게 할지 넣기
snail_m=deque()
for i in range(1,N):
  snail_m.append(i)
  snail_m.append(i)
  
snail_m.append(N-1)

move_d=[3,2,4,1]


def boom(num):
  global one_bom
  global two_bom
  global three_bom

  if num==1:
    one_bom+=1
  elif num==2:
    two_bom+=1
  elif num==3:
    three_bom+=1

def g():
  global graph
  out=0
  tmp=0
  m_d=0
  now_x=shark_x
  now_y=shark_y
  group=0
  s_x=0
  s_y=0
  f_x=0
  f_y=0
  put=deque()
  #먼저 그룹되는 경우를 deque에 넣고
  #다시 그려본다.
  for moving in snail_m:
    di=move_d[m_d]
    now=0
    while now<moving:
      now_x+=dx[di]
      now_y+=dy[di]
      now+=1
      #범위를 벗어나면 stop
      if now_x<0 or now_x>=N or now_y<0 or now_y>=N:
        out=1
        break
      #처음 그룹을 집어 넣는 경우
      if tmp==0 and group==0:
        tmp=graph[now_x][now_y]
        group+=1
      #그룹을 계속 접어넣음-->2개를 넣을 때
      elif graph[now_x][now_y]==tmp:
        group+=1
        if now_x==0 and now_y==0:
            put.append(group)
            put.append(tmp)
      #새로운 그룹을 만날 경우-->그룹 넣어주고새로 시작
      elif graph[now_x][now_y]!=tmp:

        put.append(group)
        put.append(tmp)
        tmp=graph[now_x][now_y]
        group=1

      elif graph[now_x][now_y]==0:
        out=1
        break
      
    if out==1:
      break
    m_d=(m_d+1)%4
    
  now_x=shark_x
  now_y=shark_y
  flag=0
  m_d=0
  temp=[[0]*N for _ in range(N)]
  #이제 그룹받은 걸 넣어줌
  for moving in snail_m:
    di=move_d[m_d]
    now=0
    while now<moving:
      now_x+=dx[di]
      now_y+=dy[di]
      now+=1
      #print(now_x,now_y)
        
      if not put:
        flag=1
        break
      tmp=put.popleft()
      temp[now_x][now_y]=tmp
    if flag==1:
      break
    m_d=(m_d+1)%4
  graph=deepcopy(temp)

    
def snail_move_2():
  global graph
  while True:
    out=0
    m_d=0
    now_x=shark_x
    now_y=shark_y
    tmp=-1
    flag=0
    now_nums=deque()
  #print(snail_m)
    for moving in snail_m:
      di=move_d[m_d]
      now=0
      while now<moving:
        now_x+=dx[di]
        now_y+=dy[di]
        #print(now_x,now_y)
        #돌아가면서, 숫자를 넣는다

        if graph[now_x][now_y]==0:
          flag=1
          break
        if len(now_nums)==0 and tmp==-1:
          tmp=graph[now_x][now_y]
          now_nums.append([now_x,now_y])

        #만약 같은 숫자를 만날 경우
        elif len(now_nums)>0 and graph[now_x][now_y]==tmp:
          now_nums.append([now_x,now_y])
        
        elif graph[now_x][now_y]!=tmp and len(now_nums)>0:
        #새로운 숫자를 만날 때, 그 숫자가 이전의 넣은 숫자가 아니면 판단
        #터트릴거냐, 아니면 냅둘거냐.
        
        #만약, 이전에 4개이상 안 받았다면 새로 시작
          if len(now_nums)<4:
            tmp=graph[now_x][now_y]
            now_nums.clear()
            now_nums.append([now_x,now_y])
            #print('not')
            #print()
        
        #4개이상 받았다면, 터트려준다
          else:
            out=1
            while now_nums:
              pop_x,pop_y=now_nums.popleft()
              boom(graph[pop_x][pop_y])
              graph[pop_x][pop_y]=0
            tmp=graph[now_x][now_y]
            now_nums.append([now_x,now_y])

        #끝까지 갔을 때    
        elif now_x==0 and now_y==0:
          if len(now_nums)>=4:
            out=1
            while now_nums:
              pop_x,pop_y=now_nums.popleft()
              boom(graph[pop_x][pop_y])
              graph[pop_x][pop_y]=0
            tmp=graph[now_x][now_y]
            now_nums.append([now_x,now_y])
        now+=1
      if flag==1:
        break
      m_d=(m_d+1)%4
    #다 터트리고 달팽이 정렬
    #터트린 게 없다면 끝내고
    #터트린게 있다면 반복
    if out==0:
      break
    if out==1:
      snail_move()

def snail_move():
  global graph
  #회오리 방향대로 이동하되, 빈칸 이외에 각 숫자를 저장한다.
  now_x=shark_x
  now_y=shark_y
  m_d=0
  nums=[]
  for moving in snail_m:
    di=move_d[m_d]
    now=0
    while now<moving:
      now_x+=dx[di]
      now_y+=dy[di]
      now+=1

      if graph[now_x][now_y]!=0:
        nums.append(graph[now_x][now_y])
    m_d=(m_d+1)%4

  temp=[[0]*N for _ in range(N)]
  put_x=shark_x
  put_y=shark_y
  m_d=0
  flag=0
  for moving in snail_m:
    di=move_d[m_d]
    now=0
    while now<moving:
      put_x+=dx[di]
      put_y+=dy[di]
      now+=1
      if nums:
        temp[put_x][put_y]=nums.pop(0)
      else:
        flag=1
        break
    if flag==1:
      break
    m_d=(m_d+1)%4

  graph=deepcopy(temp)
time=0
while time<M:

  #1. 얼음파편던져서 얼음꺠기
  m_d,m_s=magic[time]

  
  for s in range(1,m_s+1):
    nx=shark_x+s*dx[m_d]
    ny=shark_y+s*dy[m_d]
    if nx<0 or nx>=N or ny<0 or ny>=N:
      break
    graph[nx][ny]=0

  #2. 역 달팽이모양으로 이동해주면서 정렬해주기
  snail_move()

  #3. 달팽이 모양으로 돌면서 같은거 4개이상 파괴
  snail_move_2()

  #4. 그룹화시키기
  g()

  #print(graph)


  time+=1

answer=one_bom+(two_bom*2)+(three_bom*3)
print(answer)

kjs0221 2년 전 3

모두 같은 구슬일 때 제대로 동작하는지 확인하시기 바랍니다.

저도 94프로에서 틀려서 확인해본 결과

처리가 안되어 있었습니다.

5 1
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 1 0
0 0 0 0 0
1 2

crucialzint 2년 전 1

다시 확인해보니

공을 터트리는 snail_move_2에서 문제가 있었습니다.

아래 코드 첨부를 보시면

0을 만나면 break하도록 코드를 구성했습니다.

시간최적화를 한답시고

0만나면 빠져나가도록 구성했는데

올려주신 예제를 보니

11111돌다가

0을 만나면 바로 빠져나가버리므로

공을 안 터트렸던 것이지요.

수정하니 바로 통과했습니다. 감사합니다.

def snail_move_2():
  global graph
  while True:
    out=0
    m_d=0
    now_x=shark_x
    now_y=shark_y
    tmp=-1
    flag=0
    now_nums=deque()
  #print(snail_m)
    for moving in snail_m:
      di=move_d[m_d]
      now=0
      while now<moving:
        now_x+=dx[di]
        now_y+=dy[di]
        #print(now_x,now_y)
        #돌아가면서, 숫자를 넣는다

        if graph[now_x][now_y]==0:
          flag=1
          break

coding_data_pul 1년 전 0

답: 6 입니다.

1이 총 7개 였다가, 1개가 깨지면서, 1*6 입니다.

ghkoh_97 1년 전 0

문제에

입력으로 주어진 격자에는 4개 이상 연속하는 구슬이 없다

라고 적혀있는데 이 부분을 해결하니깐 통과하신건가요?

asdfg32145 5달 전 0

문제에

입력으로 주어진 격자에는 4개 이상 연속하는 구슬이 없다

라고 적혀있는데 이 부분을 해결하니깐 통과하신건가요?

입력으로 들어오는 것과는 상관없고 구슬이 터지며 점수를 추가하는데

마지막으로 터질 때 점수를 추가하지 않은 경우를 수정하니 해결되었습니다.

0 0 0 0 0
1 1 1 2 0
1 1 0 2 0
1 2 3 2 0
1 0 0 0 0

0 0 0 0 0
1 1 1 2 0
1 1 0 2 0
1 2 # 2 0
1 0 0 0 0

0 0 0 0 0
1 1 1 1 0
1 1 0 2 0
1 2 2 2 0
0 0 0 0 0

0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 1 0
0 0 0 0 0 // <- 점수 추가

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

문제

문제

출처

ICPC

pypy 94퍼에서 오답이라고 뜹니다 ㅠㅠ

crucialzint 2년 전 0

kjs0221 2년 전 3

crucialzint 2년 전 1

coding_data_pul 1년 전 0

ghkoh_97 1년 전 0

asdfg32145 5달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말