체리의 하루

💻 문제

 

10812번: 바구니 순서 바꾸기

도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2

www.acmicpc.net

 

📜 풀이

package main

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

func main() {
	var n, m, i, j, k 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 basket1 []int = make([]int, n)

	for p := 0; p < n; p++ {
		basket[p] = p + 1
		basket1[p] = p + 1
	}

	for p := 0; p < m; p++ {
		fmt.Fscanln(r, &i, &j, &k)

		c := i
		e := k

		for q := i; q <= i+j-k; q++ {
			basket[q-1] = basket1[e-1]
			e++
		}

		for q := i + j - k + 1; q <= j; q++ {
			basket[q-1] = basket1[c-1]
			c++
		}

		for p := 0; p < n; p++ {
			basket1[p] = basket[p]
		}
	}

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

 

728x90