글 읽기 - 시간초과 질문드립니다 [파이썬]

coding_master 2년 전 0

어떻게 해야지 시간을 줄일수 있나요?

M,N = map(int,input().split())
T = int(input())
value = [[M,N]]
for l in range(0,T):
    r = list(map(int,input().split()))
    value.append(r)
cat = 0
pos = [0,0]
while True:
    if pos == [M,N]:
        break
    result = []
    for i in value:
        n = pos[0] - i[0]
        m = pos[1] - i[1]
        result.append(abs(n)+abs(m))
    k = result.index(min(result))
    cat +=1
    pos = value[k]
    value.remove(value[k])
print(cat)

lcr7324 2년 전 0

시간 초과를 생각하기 전에, 오답을 내는 코드입니다. 그리디하게 좌표의 x값과 y값의 합이 가장 작은 것부터 선택하는 방식으로는 정답을 얻어낼 수 없습니다.

coding_master 2년 전 0

감사합니다 ^^

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

문제

문제

출처

ICPC

시간초과 질문드립니다 [파이썬]

coding_master 2년 전 0

lcr7324 2년 전 0

coding_master 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말