[C#] 10811번: 바구니 뒤집기

 

목차

---

백준 단계별로 풀어보기

25.08.03

4단계: 1차원 배열

10811번: 바구니 뒤집기

문제 링크 : https://www.acmicpc.net/problem/10811

 

문제를 풀기 위해 필요한 것

: 바구니 순서를 입력으로 주어진 순서대로 역순으로 만드는 방법을 알아내는 것이 중요한 문제다.

--> while() 부분

 

정답 코드

using System.Text;

class Backjoon
{
    static void Main(string[] args)
    {
        StringBuilder sb = new StringBuilder();
        string[] input = Console.ReadLine().Split();
        int basketCount = int.Parse(input[0]);
        int count = int.Parse(input[1]);
        int[] baskets = new int[basketCount + 1];

        for (int i = 1; i <= basketCount; i++)
        {
            baskets[i] = i;
        }

        for (int i = 1; i <= count; i++)
        {
            string[] command = Console.ReadLine().Split();
            int start = int.Parse(command[0]);
            int end = int.Parse(command[1]);

            while (start < end)
            {
                (baskets[start], baskets[end]) = (baskets[end], baskets[start]);
                start++;
                end--;
            }
        }

        for (int i = 1; i <= basketCount; i++)
        {
            sb.Append(baskets[i] + " ");
        }
        Console.Write(sb.ToString());
    }
}