글 읽기 - [Go] 아무리 생각해도 맞는것같은데, 자꾸 틀립니다.. 도와주세요

tizm423 3년 전 0

게시판에 있는 반례를 다 돌려봐도 틀린게 없는데, 자꾸만 틀립니다..ㅠㅠ

혹시 제 로직에 문제가있다면 지적 부탁드립니다..

package main

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

var (
	treeStarage []int
	n, m        int
	s           = bufio.NewScanner(os.Stdin)
	w           = bufio.NewWriter(os.Stdout)
)

func main() {
	defer w.Flush()
	s.Scan()
	nm := strings.Split(s.Text(), " ")
	n, _ = strconv.Atoi(nm[0])
	m, _ = strconv.Atoi(nm[1])
    treeStarage = make([]int, n)
	s.Scan()
	trees := strings.Split(s.Text(), " ")
	for i, t := range trees {
		treeStarage[i], _ = strconv.Atoi(t)
	}

	max := 0
	for _, tree := range treeStarage {
		if tree > max {
			max = tree
		}
	}

	min := 0
	result := 0
	for min <= max {
		mid := (max + min) / 2
		if check(mid) {
			result = mid
			min = mid + 1
		} else {
			max = mid - 1
		}
	}

	w.WriteString(strconv.Itoa(result) + "\n")
}

func check(l int) bool {
	rest := 0
	for _, tree := range treeStarage {
		if l < tree {
			rest += tree - l
		}
	}
	if rest < m {
		return false
	}
	return true
}

tizm423 3년 전 0

bufio.Scanner 내부 버퍼의 크기보다 입력으로 받는 문자열의 크기가 더 커서 일어난 오류였습니다..

사랑합니다.. @bupjae

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

문제

문제

출처

ICPC

[Go] 아무리 생각해도 맞는것같은데, 자꾸 틀립니다.. 도와주세요

tizm423 3년 전 0

tizm423 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말