글 읽기 - Golang, 런타임 에러 원인 불명입니다

danbi2990 3년 전 0

꽤 오랜 시간 고민해보았는데 런타임 에러의 원인을 못 찾겠네요.

int 문제인가 싶어서 int64로 전부 바꿔보기도 했는데 안 되네요.

혹시 보이는 분이 계시면 지도 부탁드립니다.

감사합니다.

package main

import (
	"bufio"
	"math"
	"os"
	"strconv"
	"strings"
)

var (
	sc *bufio.Scanner
	wr *bufio.Writer
)

func init() {
	sc = bufio.NewScanner(os.Stdin)
	//sc.Split(bufio.ScanWords)
	wr = bufio.NewWriter(os.Stdout)
}

func initTree(arr, minTree []int, node, start, end int) int {
	if start == end {
		minTree[node] = start
		return minTree[node]
	}
	leftChild := initTree(arr, minTree, node*2, start, (start+end)/2)
	rightChild := initTree(arr, minTree, node*2+1, (start+end)/2+1, end)
	if arr[leftChild] <= arr[rightChild] {
		minTree[node] = leftChild
	} else {
		minTree[node] = rightChild
	}
	return minTree[node]
}

func update(arr, minTree []int, node, start, end, index int) int {
	if index < start || end < index {
		return minTree[node]
	}
	if start == end {
		minTree[node] = index
		return minTree[node]
	}
	leftChild := update(arr, minTree, node*2, start, (start+end)/2, index)
	rightChild := update(arr, minTree, node*2+1, (start+end)/2+1, end, index)
	if arr[leftChild] <= arr[rightChild] {
		minTree[node] = leftChild
	} else {
		minTree[node] = rightChild
	}
	return minTree[node]
}

func min(arr, minTree []int, node, start, end, targetLeft, targetRight int) int {
	if end < targetLeft || targetRight < start {
		return -1
	}
	if targetLeft <= start && end <= targetRight {
		return minTree[node]
	}
	leftChild := min(arr, minTree, node*2, start, (start+end)/2, targetLeft, targetRight)
	rightChild := min(arr, minTree, node*2+1, (start+end)/2+1, end, targetLeft, targetRight)
	if leftChild == -1 {
		return rightChild
	}
	if rightChild == -1 {
		return leftChild
	}
	if arr[leftChild] <= arr[rightChild] {
		return leftChild
	} else {
		return rightChild
	}
}

func main() {
	defer wr.Flush()
	n := scanInt()
	h := math.Ceil(math.Log2(float64(n)))
	minTree := make([]int, 1<<int(h+1))
	arr := scanArray()
	initTree(arr, minTree, 1, 0, n-1)
	m := scanInt()
	for i := 0; i < m; i++ {
		query := scanArray()
		switch query[0] {
		case 1:
			arr[query[1]-1] = query[2]
			update(arr, minTree, 1, 0, n-1, query[1]-1)
		case 2:
			v := min(arr, minTree, 1, 0, n-1, query[1]-1, query[2]-1)
			wr.WriteString(strconv.Itoa(v+1))
			wr.WriteByte('\n')
		}
	}
}

func scanInt() int {
	sc.Scan()
	ret, _ := strconv.Atoi(sc.Text())
	return ret
}

func scanArray() []int {
	sc.Scan()
	a := strings.Split(sc.Text(), " ")
	b := make([]int, len(a))
	for i, v := range a {
		b[i], _ = strconv.Atoi(v)
	}
	return b
}

tizm423 3년 전 1

https://www.acmicpc.net/board/...

scanArray에서 오류가 날것같아요!

한번에 1000000000개의 숫자 + 999999999개의 공백을 받아버리면 버퍼가 터질것 같습니다.

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

문제

문제

출처

ICPC

Golang, 런타임 에러 원인 불명입니다

danbi2990 3년 전 0

tizm423 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말