글 읽기 - 시간 초과 문제 (GOlang 초보)

gterppw 2년 전 0

for를 총 3개 돌리는데 밑에 두 개 for문은 무조건 54번만 돕니다.

반복문에서 어떤 문제가 있을까요..

아니면 딱 한 번씩만 동작하는 입출력 속도에서 문제일까요..

미천한 코드 한 번 봐주시면 감사드리겠습니다

package main

import (
	"fmt"
)

func main() {
	var a [27]int
	s := ""

	fmt.Scanln(&s)

	len := len(s)
	for i := 0; i < len; i++ {
		char := s[i]
		if char >= 'a' {
			a[char-97]++
		} else {
			a[char-65]++
		}
	}

	temp := 0
	result := 0
	for i, v := range a {
		if temp < v {
			temp = v
			result = i
		}
	}

	count := 0
	for _, v := range a {
		if temp == v {
			count++
		}
	}

	if count > 1 {
		fmt.Println("?")
	} else {
		fmt.Println(string(result + 65))
	}
}

bupjae 2년 전 1

fmt.Scanln 은 대용량 데이터를 읽을 때 너무 느리게 동작합니다.

여기서는 bufio.NewReader 를 사용하는 것을 추천합니다.

gterppw 2년 전 0

@bupjae 감사합니다! 입출력 부분만 변경해서 해결되었습니다.

	reader := bufio.NewReader(os.Stdin)
	writer := bufio.NewWriter(os.Stdout)
	defer writer.Flush()

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

문제

문제

출처

ICPC

시간 초과 문제 (GOlang 초보)

gterppw 2년 전 0

bupjae 2년 전 1

gterppw 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말