글 읽기 - Rust 빠른 출력 (시간 초과)

lilac0405 2년 전 0

안녕하세요, 테스트해봤는데 출력 결과 자체에는 문제가 없음을 확인했습니다.

다만, 출력 시간이 초과되어서 시간 초과 메시지가 뜨는데요.

어떤 부분에 문제가 있는 것일까요?

use std::io;
use std::io::{Write};

fn main() {
    let disk = scanf();
    print!("{}\n", u32::pow(2, disk)-1);
    io::stdout().flush().unwrap();
    move_disks(1, 3, 2, disk);
}

fn scanf() -> u32 {
    let mut msg = String::new();
    io::stdin().read_line(&mut msg).expect("Cannot Read Line");
    let msg:u32 = match msg.trim().parse() {
        Ok(num) => num,
        Err(_) => 0,
    };
    msg
}

fn move_disks(from:u8, to:u8, pass:u8, disks:u32) {
    if disks == 2 {
        print!("{} {}\n", from, pass);
        print!("{} {}\n", from, to);
        print!("{} {}\n", pass, to);
        io::stdout().flush().unwrap();
    } else {
        move_disks(from, pass, to, disks-1);
        print!("{} {}\n", from, to);
        io::stdout().flush().unwrap();
        move_disks(pass, to, from, disks-1);
    }
}

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

문제

문제

출처

ICPC

Rust 빠른 출력 (시간 초과)

lilac0405 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말