글 읽기 - [Go] 틀렸습니다가 나옵니다. 혹시 문제가 있나요?? 도와주세요.

tizm423 3년 전 0

이분탐색으로 구현했는데 자꾸 틀립니다.

혹시 어느 부분에서 틀렸는지 알 수 있을까요??

package main

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

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

func main() {
	defer w.Flush()
	s.Scan()
	n, _ = strconv.Atoi(s.Text())
	myCards = make([]int, n)

	s.Scan()
	cards := strings.Split(s.Text(), " ")

	for i, card := range cards {
		myCards[i], _ = strconv.Atoi(card)
	}

	sort.Slice(myCards, func(i, j int) bool {
		return myCards[i] < myCards[j]
	})

	s.Scan()
	m, _ = strconv.Atoi(s.Text())

	s.Scan()
	problems := strings.Split(s.Text(), " ")
	for i:=0; i< m; i++ {
		problem, _ := strconv.Atoi(problems[i])
		w.WriteString(strconv.Itoa(binarySearch(problem)) + " ")
	}
	w.WriteString("\n")
}

func binarySearch(x int) int {
	min := 0
	max := n - 1
    var mid int
	for min <= max {
		mid = (max + min) / 2
		if myCards[mid] == x {
			return 1
		}
		if myCards[mid] > x {
			max = mid - 1
		} else {
			min = mid + 1
		}
	}
	return 0
}

tizm423 3년 전 0

bufio.Scanner의 내부 버퍼크기보다 입력받는 데이터의 크기가 더 커서 일어난 오류였습니다.

버퍼크기를 늘리는 방법과 스캐너를 단어단위로 읽어내서 이를 해결할 수 있었습니다.

@bupjae님께 감사를드립니다..ㅠ

kimpro 1년 전 1

저도 틀리는데 버퍼 크기 때문에 생기는 문제인가 보군요. 감사합니다 저도 다시 해보겠습니다!

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

문제

문제

출처

ICPC

[Go] 틀렸습니다가 나옵니다. 혹시 문제가 있나요?? 도와주세요.

tizm423 3년 전 0

tizm423 3년 전 0

kimpro 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말