글 읽기 - 동일한 논리의 코드임에도, 채점결과가 같지 않습니다.

rea 2년 전 0

python 코드로는 되는데 동일한 논리의 rust코드로는 시간초과가 나옵니다.

제 생각에는 rust의 표준 출력함수가 느려서 1초안에 출력이 안되는 것 같습니다.

어떻게 해야되나요?

[python 코드]

def move_to(f, t, n):

ns = non_selected(f,t)

if n == 1:

print("%d %d" % (f+1,t+1))

return

move_to(f,ns, n-1)

move_to(f,t, 1)

move_to(ns, t, n-1)

def non_selected(x,y):

return 6 - (x+1) - (y+1) - 1

n = int(input())cnt = pow(2,n)
print(cnt-1)move_to(0,2,n)

use std::io;

fn main(){

    let n = input_usize();

    let base:usize = 2;
    let cnt = base.pow(n as u32) - 1;

    println!("{}",cnt);
    move_to_thrid_pole(n);
}

fn move_to_thrid_pole(n:usize){
    move_to(0,2,n);
}

fn move_to(from:usize,to:usize,n:usize){
    let ns = non_selected(from,to);

    if n == 1{
        println!("{} {}",from+1, to+1);
        return;
    }
    move_to(from,ns, n-1);
    move_to(from,to,   1);
    move_to(ns,  to, n-1);
}

fn non_selected(x:usize,y:usize) -> usize{
    6 - (x+1) - (y+1) - 1
}

fn input_usize() -> usize{
    let mut n0 = String::new();
    io::stdin().read_line(&mut n0).expect("n0 reading error");
    let n:usize = n0.trim().parse().expect("n0 parsing error");
    n
}

kiwiyou 2년 전 0

아래 코드를 참조해주세요.

// 빠른 입력
use std::io::{stdin, Read};

let stdin = stdin();
let mut lock = stdin.lock();
let mut input = String::new();
lock.read_to_string(&mut input).unwrap();

// 빠른 출력
use std::fmt::Write;

let mut output = String::new();
writeln!(output, "{} {}", 0xDEAD, 0xBEEF).unwrap();
print!("{}", output);

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

문제

문제

출처

ICPC

동일한 논리의 코드임에도, 채점결과가 같지 않습니다.

rea 2년 전 0

kiwiyou 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말