[Go] BOJ / 10811번 / 바구니 뒤집기

💻 문제

10811번: 바구니 뒤집기

 

📜 풀이

package main

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

func main() {
	var n, m, a, b, c int

	r := bufio.NewReader(os.Stdin)
	w := bufio.NewWriter((os.Stdout))

	defer w.Flush()

	fmt.Fscanln(r, &n, &m)

	var basket []int = make([]int, n)
	var change []int = make([]int, n)

	for i := 0; i < n; i++ {
		basket[i] = i + 1
		change[i] = basket[i]

	}

	for i := 0; i < m; i++ {
		fmt.Fscanln(r, &a, &b)
		c = b - 1
		for j := a; j <= b; j++ {
			if a == b {
				basket[b-1] = change[b-1]
			} else {
				basket[j-1] = change[c]
			}
			c--
		}

		for i := 0; i < n; i++ {
			change[i] = basket[i]
		}
	}

	for i := 0; i < n; i++ {
		fmt.Fprintf(w, "%d ", basket[i])
	}
}