글 읽기 - golang 시간초과 관련 질문 있습니다.

cdhcdh 2년 전 0

코드를 다음과 같이 작성하였습니다.

입력에서 많은 시간이 지날까 싶어서 fmt.Scanln을 사용하는 방식에서 fmt.Fscan을 사용하는 방식으로 바꾸어 보아도 시간초과가 해결되지 않았습니다.

그렇다면 숫자들을 다 더하는 과정에서 시간이 오래 걸리는 것으로 추측되는데, 이를 해결할 수 있는 방법이나

다른 부분에 문제가 있는지에 대해 질문드립니다. 컴파일 후 예제는 통과하였습니다.

감사합니다.

package main

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

var top int = -1
var stack [100001]int

func main() {
	var k, result, tmp int
	fmt.Scanln(&k)
	for i := 0; i < k; i++ {
		r := bufio.NewReader(os.Stdin)
		fmt.Fscan(r, &tmp)
		if tmp == 0 {
			pop()
		} else {
			push(tmp)
		}
	}
	for i := 0; i <= top; i++ {
		result += stack[i]
	}

	fmt.Printf("%d", result)
}

func push(input int) {
	top++
	stack[top] = input
}

func pop() {
	top--
}

bupjae 2년 전 1

bufio.Reader 를 반복문 안에서 만들면 안 됩니다.

16번째 줄을 13~14번째 줄 사이로 옮기고, 14번째 줄 또한 fmt.Fscan 을 이용해야 합니다.

cdhcdh 2년 전 0

덕분에 해결했습니다. 감사합니다.

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

문제

문제

출처

ICPC

golang 시간초과 관련 질문 있습니다.

cdhcdh 2년 전 0

bupjae 2년 전 1

cdhcdh 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말