티스토리 뷰
문제
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
'dev > algorithm' 카테고리의 다른 글
BOJ / 1978번 / 소수 찾기 [Golang] (0) | 2020.05.07 |
---|---|
BOJ / 1011번 / Fly me to the Alpha Centauri [Golang] (0) | 2020.05.06 |
BOJ / 10250번 / ACM 호텔 [Golang] (0) | 2020.05.04 |
BOJ / 2869번 / 달팽이는 올라가고 싶다 [Golang] (0) | 2020.05.03 |
BOJ / 1193번 / 분수찾기 [Golang] (2) | 2020.05.02 |
댓글