글 읽기 - 파이썬 오답처리 ...

(追記) (追記ここまで)

파이썬 오답처리 ...

25331번 - Drop 7

hsh5726 3년 전 0

테스트 케이스 정답이 잘 도출됩니다. 그런데 제출하면 1%에서 틀렸다고 하네요 ᅲᅲ 공 사라지는 과정을 코드로 찍어보아도 주어진 예시대로 잘 없어지는데... 어떤 부분에서 잘못됐는지 도와주세요 ᅲᅲ!!!

import copy
from collections import deque
grid = [list(map(int, input().split())) for _ in range(7)]
tmp_grid = copy.deepcopy(grid)
ball = int(input())
dy, dx=[1, 0], [0, 1]
def chk(y, x):
 q = deque()
 q.append((y, x, [(y, x)]))
 result = []
 while q:
 y, x, path = q.popleft()
 result = path
 ny, nx = y+dy[0], x+dx[0]
 if 0 <= ny < 7 and 0 <= nx < 7 and grid[ny][nx]:
 visited[ny][nx] = True
 q.append((ny, nx, path+[(ny, nx)]))
 for y, x in result:
 if grid[y][x] == len(result):
 tmp[y][x] = True
 q = deque()
 q.append((y, x, [(y, x)]))
 result = []
 while q:
 y, x, path = q.popleft()
 result = path
 ny, nx = y+dy[1], x+dx[1]
 if 0 <= ny < 7 and 0 <= nx < 7 and grid[ny][nx]:
 visited[ny][nx] = True
 q.append((ny, nx, path+[(ny, nx)]))
 for y, x in result:
 if grid[y][x] == len(result):
 tmp[y][x] = True
def remove_balls():
 global grid
 result = [[0 for _ in range(7)] for _ in range(7)]
 for i in range(7):
 idx = 6
 for j in range(6, -1, -1):
 if grid[j][i] > 0 and not tmp[j][i]:
 result[idx][i] = grid[j][i]
 idx -= 1
 grid = copy.deepcopy(result)
def drop_ball(cur):
 for i in range(6, -1, -1):
 if grid[i][cur] == 0:
 grid[i][cur] = ball
 break
answer = 1e9
for cur in range(7):
 grid = copy.deepcopy(tmp_grid)
 drop_ball(cur)
 while True:
 tmp1 = copy.deepcopy(grid)
 visited = [[False for _ in range(7)] for _ in range(7)]
 tmp = [[False for _ in range(7)] for _ in range(7)]
 for i in range(7):
 for j in range(7):
 if grid[i][j] > 0 and not visited[i][j]:
 chk(i, j)
 remove_balls()
 if grid == tmp1:
 break
 cnt = 0
 for i in range(7):
 for j in range(7):
 if grid[i][j] > 0:
 cnt += 1
 answer = min(answer, cnt)
print(answer)

zooxop 3년 전 1

반례 공유 드립니다.

0 0 0 0 0 0 0
0 0 0 0 0 0 0
3 3 3 3 3 3 3
3 3 3 3 3 3 3
3 3 3 3 3 3 3
3 3 3 3 3 3 3
3 3 3 3 3 3 3
2

정답 : 36

출력 : 5

hsh5726 3년 전 0

@zooxop 님 감사합니다 !! 참고해서 다시 해결해보겠습니다

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

파이썬 오답처리 ...

hsh5726 3년 전 0

zooxop 3년 전 1

hsh5726 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말