글 읽기 - 시간초과

ckj000903 6년 전 0

시간초과가 왜 날까요?ㅜ 최대한 줄였는데

#https://www.acmicpc.net/problem/7576

temp = input()
M,N = [int(i) for i in temp.split()]

lunripe = []
lripe = []

for i in range(N):
	
	temp = input()
	
	if len(temp.split()) != M:
		print("Invalid Grid (%dx%d)" %(M,N))
		exit()
	
	tomatoes = [int(iii) for iii in temp.split()]
	
	for ii in range(M):
		if tomatoes[ii] == 1:
			lripe.append([i,ii])
		
		elif tomatoes[ii] == 0:
			lunripe.append([i,ii])

if len(lripe) == 0:
	print(-1)
	exit()

day = 0
while len(lunripe) > 0:
	strike = 0
	for i in range(len(lripe)):
		lpos = []
		if [lripe[i][0],lripe[i][1]+1] in lunripe:
			lpos.append([lripe[i][0],lripe[i][1]+1])
		
		if [lripe[i][0],lripe[i][1]-1] in lunripe:
			lpos.append([lripe[i][0],lripe[i][1]-1])
		
		if [lripe[i][0]+1,lripe[i][1]] in lunripe:
			lpos.append([lripe[i][0]+1,lripe[i][1]])
		
		if [lripe[i][0]-1,lripe[i][1]] in lunripe:
			lpos.append([lripe[i][0]-1,lripe[i][1]])

		if len(lpos) == 0:
			strike+=1

		for pos in lpos:
			lripe.append(pos)
			lunripe.remove(pos)


	if strike == len(lripe):
		day = -1
		break

	day +=1

print(day)

sgchoi5 6년 전 0

KOI 문제는 설명이 있으니 참고하시길..

http://gooddaytocode.blogspot....

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

문제

문제

출처

ICPC

시간초과

ckj000903 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말