티스토리 뷰

문제
 

2775번: 부녀회장이 될테야

첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1 <= k <= 14, 1 <= n <= 14)

www.acmicpc.net

풀이
package main

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

func main() {
	var t, k, n int
	reader := bufio.NewReader(os.Stdin)
	fmt.Fscanln(reader, &t)
	writer := bufio.NewWriter(os.Stdout)
	defer writer.Flush()

	for i:=0; i<t; i++ {
		fmt.Fscanln(reader, &k)
		fmt.Fscanln(reader, &n)
		fmt.Fprintln(writer,getCount(k, n))	
	}
}

func getCount(k, n int) (count int) {
	if k == 1 {
		for i:=0; i<n; i++ {
			count += (i+1)
		}
		return count
	}
	for i:=0; i<n; i++ {
		count += getCount(k-1, i+1)
	}
	return count
}
728x90
댓글