시간 초과를 방지하기 위해 SPOJ 솔루션을 어떻게 최적화할 수 있습니까?

SPOJ에 대한 더 빠른 입력 검색

기본 입력 및 출력 기능(fmt.Scan 및 fmt.Println)으로 인해 SPOJ 솔루션이 시간 초과됩니다. 상대적으로 느립니다. 더 빠른 입력 읽기를 달성하려면 bufio.Scanner를 활용하여 표준 입력에서 행을 읽으십시오.

정수 변환 최적화

bufio.Scanner.Text()를 사용하는 대신 텍스트 표현을 얻은 다음 strconv.Atoi()를 사용하여 이를 정수로 변환하려면 전용 변환 함수를 사용하여 원시에서 직접 숫자를 추출합니다. bufio.Scanner.Bytes()에서 반환된 바이트입니다. 이 방법은 불필요한 문자열 변환 및 메모리 할당을 방지하여 성능을 크게 향상시킵니다.

func toInt(buf []byte) (n int) {
    for _, v := range buf {
        n = n*10 + int(v-'0')
    }
    return
}

완전한 최적화 솔루션

다음 최적화 솔루션은 입력을 훨씬 빠르게 읽고 SPOJ를 충족합니다. 시간 제한 요구 사항:

package main

import (
    "bufio"
    "fmt"
    "os"
)

func main() {
    var n, k, c int
    scanner := bufio.NewScanner(os.Stdin)

    scanner.Scan()
    fmt.Sscanf(scanner.Text(), "%d %d", &n, &k)

    for ; n > 0; n-- {
        scanner.Scan()
        if toInt(scanner.Bytes())%k == 0 {
            c++
        }
    }

    fmt.Println(c)
}

func toInt(buf []byte) (n int) {
    for _, v := range buf {
        n = n*10 + int(v-'0')
    }
    return
}

추가 참고

• 솔루션에서는 헤더 뒤에 최소 n 줄이 있는 유효한 입력을 가정합니다.
• n 1 줄 이후의 닫힌 입력의 경우 단순화된 루프를 사용할 수 있습니다.

for scanner.Scan() {
    if toInt(scanner.Bytes())%k == 0 {
        c++
    }
}

위 내용은 시간 초과를 방지하기 위해 SPOJ 솔루션을 어떻게 최적화할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!