글 읽기 - golang 시간초과... C++,python 모두 통과했습니다..

kwak2418 2년 전 0

같은 구조로 2 언어(c++,py) 모두 통과했고 , golang도 예제 모두 통과했는데 시간초과가 나옵니다...

다른 문제들도 같은 구조로 코드를 구성했을 때 golang이 시간초과문제가 많았습니다..

입출력 쪽에서 더 빠르게 처리를 해야할까요??? 조언 좀 부탁드립니다

package main

import (
	"bufio"
	"fmt"
	"os"
)

const LMIT int = 21

var dp [LMIT][LMIT][LMIT]int

func w(a int, b int, c int) int {
	if a <= 0 || b <= 0 || c <= 0 {
		return 1
	}
	if a > 20 || b > 20 || c > 20 {
		return w(20, 20, 20)
	}

	if dp[a][b][c] != 0 {
		return dp[a][b][c]
	}

	if a < b && b < c {
		dp[a][b][c] = w(a, b, c-1) + w(a, b-1, c-1) - w(a, b-1, c)
		return dp[a][b][c]
	}
	dp[a][b][c] = w(a-1, b, c) + w(a-1, b-1, c) + w(a-1, b, c-1) - w(a-1, b-1, c-1)
	return dp[a][b][c]
}

func main() {

	for true {
		writer := bufio.NewWriter(os.Stdout)
		a := 0
		b := 0
		c := 0
		fmt.Scan(&a, &b, &c)
		if a == -1 && b == -1 && c == -1 {
			break
		}
		fmt.Fprintf(writer, "w(%d, %d, %d) = %d\n", a, b, c, w(a, b, c))
		writer.Flush()
	}
}

zlqhemqhdkm 2년 전 1

구글링 결과 입력이 bufio가 좀더 빠르다는 팁이 있던데 한번 시도해 보세요.

kwak2418 2년 전 0

위 writer 구문에서 bufio 사용한 것 아닌가요? 다른 사용 방법이 있는 건가요 ??

zlqhemqhdkm 2년 전 1

출력보다는 입력이 문제 같습니다. bufio.NewReader를 사용하여 stdin을 입력받아보세요.

(이 블로그 글을 참조해 보세요. https://ryanking13.github.io/2...)

kwak2418 2년 전 0

fmt.Fprintf 사용했는데 이번에는 출력 초과가 나오네요 ..

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

문제

문제

출처

ICPC

golang 시간초과... C++,python 모두 통과했습니다..

kwak2418 2년 전 0

zlqhemqhdkm 2년 전 1

kwak2418 2년 전 0

zlqhemqhdkm 2년 전 1

kwak2418 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말