글 읽기 - 3% 시간초과가 발생합니다 ᅲᅲ

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

3% 시간초과가 발생합니다 ᅲᅲ

9019번 - DSLR

matempong 1년 전 0

도대체 어디가 문제인지 감을 못잡겠습니다...

import sys
sys.setrecursionlimit(15000)
from collections import deque
t = int(input())
for _ in range(t):
 a, b = map(int, sys.stdin.readline().split())
 visited = set()
 routes = [""] * 10000
 que = deque([a])
 commands = ['D', 'S', 'L', 'R']
 while True: 
 number = que.popleft()
 if number == b: 
 print(routes[number])
 break
 for command in commands:
 n = None
 if command == 'D':
 n = number * 2 % 10000
 
 if command == 'S':
 n = number - 1
 
 if command == 'L':
 n = number % 1000 * 10 + number // 1000
 
 if command == 'R':
 n = number // 10 + number % 10 * 1000
 
 # print(number, n, command)
 if n < 0: continue
 if n in visited: continue
 
 visited.add(n)
 routes[n] = routes[number] + command
 que.append(n)
 # print(que)

siyamaki 1년 전 1

문자열을 더하는 연산은 성능이 매우 좋지 않으니 trace를 기록하는 배열을 만들어 사용하거나 append를 사용해보세요

matempong 1년 전 0

감사합니다! 덕분에 해결되었습니다!

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

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

한국어 | English (Beta)

문제

문제

출처

ICPC

3% 시간초과가 발생합니다 ᅲᅲ

matempong 1년 전 0

siyamaki 1년 전 1

matempong 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말