글 읽기 - 시간 초과가 뜨는 이유를 모르겠습니다

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

시간 초과가 뜨는 이유를 모르겠습니다

9019번 - DSLR

iskim070208 1년 전 0

같은 방식으로 Java로 푸니까 되던데(제출번호: 82907372) Rust는 안 되네요. 문자열 복사가 원인이려나요?

use std::{collections::*, io::{stdin, BufRead}};
fn main() {
 let mut lines = stdin().lock().lines();
 let mut next_line = || lines.next().unwrap().unwrap().trim().to_string();
 for _ in 0..next_line().parse().unwrap() {
 let [a, b] = next_line().split_whitespace().flat_map(str::parse).collect::<Vec<u16>>()[..] else {return};
 let mut visited: HashSet<u16> = HashSet::from([a]);
 let mut queue: VecDeque<(u16, String)> = VecDeque::from([(a, String::new())]);
 'a: while let Some((x, command)) = queue.pop_front() {
 let nums = [
 ('D', x * 2 % 10000),
 ('S', if x == 0 { 9999 } else { x-1 }),
 ('L', x % 1000 * 10 + x / 1000),
 ('R', x % 10 * 1000 + x / 10),
 ];
 for (cmd, num) in nums {
 if visited.insert(num) {
 let mut new_command = command.clone();
 new_command.push(cmd);
 if num == b {
 println!("{new_command}");
 break 'a;
 }
 queue.push_back((num, new_command));
 }
 }
 }
 }
}

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

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

한국어 | English (Beta)

문제

문제

출처

ICPC

시간 초과가 뜨는 이유를 모르겠습니다

iskim070208 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말