글 읽기 - [Go] 왜 틀렸을까요..

gmroh06 1년 전 0

c++로 맞았던 거 Go로 로직 똑같이 짜니까 52점 나오길래 다른 분들 풀이 보고 로직 똑같이 해봤는데 계속 52점이네요 Help

package main

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

func main() {
	defer writer.Flush()
	
	reader.Scan()
	s := reader.Text()
	c, r, b := 0, 0, 0

	for i := 0; i < len(s); i++ {
		if s[i] == 'A' {
			c++
		} else if s[i] == 'B' && c >= 1 {
			c--
			r++
			b++
		} else if s[i] == 'B' {
			b++
		}
	}

	c = 0

	for i := len(s) - 1; i >= 0; i-- {
		if s[i] == 'C' {
			c++
		} else if s[i] == 'B' && c >= 1 {
			c--
			r++
		}
	}

	writeInt(min(r, b))
}

func min(a, b int) int {
	if a > b {
		return b;
	} else {
		return a;
	}
}

var (
	reader *bufio.Scanner
	writer *bufio.Writer
)

func init() {
	reader = bufio.NewScanner(os.Stdin)
	reader.Split(bufio.ScanWords)
	writer = bufio.NewWriter(os.Stdout)
}

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

func writeInt(a... int) {
	for _, i := range a {
		writer.WriteString(strconv.Itoa(i) + "\n")
	}
}

kan5995 1년 전 1

반례

ABCBA

answer ; 2

output ; 1

ACCBCB

answer ; 2

output ; 1

지금 올려주신 코드를 보면 AB를 우선적으로 처리하면서 오답이 발생한 것 같네요

BC 쌍부터 찾는 것이 더 좋을 것 같습니다.

gmroh06 1년 전 0

순서 바꿔도 틀리네요 string 길이 제한이 있는 부분점수만 받는거 보니까 string 길이 문제가 아닐까요..

kan5995 1년 전 0

반례 BBABC

중복되는 B의 개수와 AB BC 순서쌍에 관여하지 않는 B의 개수를 구분지어 주어야 합니다.

새로운 알고리즘을 찾아보는 걸 추천드려요

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

문제

문제

출처

ICPC

[Go] 왜 틀렸을까요..

gmroh06 1년 전 0

kan5995 1년 전 1

gmroh06 1년 전 0

kan5995 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말