글 읽기 - 어느 부분이 잘못된 지 모르겠습니다.

some256 7년 전 0

이 문제의 함정은 공백이라고 생각됩니다. 제가 생각하기에 공백이 중요한 역할을 하는 경우는 다음과 같습니다

라인 시작부터 공백이 나오거나 e.g ab c
중간에 공백이 나오거나 e.g a bc d
라인 마지막에 공백이 많이 나오거나 e.g a b d (마지막에 공백 길음)

위 세 가지 경우를 염두하여 제가 떠올린 단어를 세는 방법은 다음과 같습니다.

우선 아래의 절차를 D(L) 이라고 부릅시다. 여기에서 N 은 단어의 갯수, B 는 F, L 은 하나의 문자입니다.

L 이 공백이 아닌 문자라면 B 를 T 로 만든다.
L 이 공백이고, B = T 라면 N 을 1 더하고 B = F 로 만든다.
위 두 경우가 아니라면 아무 동작도 수행하지 않는다.

입력 문자열 각각의 문자 L 에 대하여 D(L) 을 실행합니다. "aa bb" 와 같이 끝나는 문자는 마지막 bb 를 세지 못하기 떄문에 D(' ') 을 한 번 더 실행해 줍니다.

위 방법에서 무엇이 틀린건가요?

package main

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

func do(c *int, b *bool, ru byte) {
	if ru != ' ' {
		*b = true
		return
	}

	if *b {
		*c++
		*b = false
	}
}

func main() {
	r := bufio.NewReader(os.Stdin)
	line, _ := r.ReadSlice('\n')

	// 개행 문자 제거
	if i := len(line) - 1; line[i] == '\n' {
		line = line[:i]
	}

	var n int
	var b bool

	for _, ru := range line {
		do(&n, &b, ru)
	}

	do(&n, &b, ' ')

	fmt.Println(n)
}

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