BOJ / 15652번 / N과 M (4) [Go]

👩🏻‍💻 문제

15652번: N과 M (4)

---

✍🏻 풀이

🎨 Go

package main

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

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

	var result = make([]int, m+1)
	sequence(writer, result, 0, n, m)
}

func sequence(writer *bufio.Writer, result []int, index, n, m int) {
	if index == m {
		for i := 0; i < m; i++ {
			fmt.Fprintf(writer, "%d ", result[i])
		}
		fmt.Fprint(writer, "\n")
		return
	}
	for i := 1; i < n+1; i++ {
		if index > 0 && result[index-1] > i {
			continue
		}
		result[index] = i
		sequence(writer, result, index+1, n, m)
	}
}