카드 역배치

카드 역배치(정올 기출)

1부터 20까지 숫자가 하나씩 쓰인 20장의 카드가 아래 그림과 같이 오름차순으로 한 줄로 놓 여있다. 각 카드의 위치는 카드 위에 적힌 숫자와 같이 1부터 20까지로 나타낸다.

이제 여러분은 다음과 같은 규칙으로 카드의 위치를 바꾼다: 구간 [a, b] (단, 1 ≤ a ≤ b ≤ 20)가 주어지면 위치 a부터 위치 b까지의 카드를 현재의 역순으로 놓는다.

예를 들어, 현재 카드가 놓인 순서가 위의 그림과 같고 구간이 [5, 10]으로 주어진다면, 위치 5부터 위치 10까지의 카드 5, 6, 7, 8, 9, 10을 역순으로 하여 10, 9, 8, 7, 6, 5로 놓는다. 이제 전체 카드가 놓인 순서는 아래 그림과 같다.

 

이 상태에서 구간 [9, 13]이 다시 주어진다면, 위치 9부터 위치 13까지의 카드 6, 5, 11, 12, 13을 역순으로 하여 13, 12, 11, 5, 6으로 놓는다. 이제 전체 카드가 놓인 순서는 아래 그림 과 같다.

 

오름차순으로 한 줄로 놓여있는 20장의 카드에 대해 10개의 구간이 주어지면, 주어진 구간의 순서대로 위의 규칙에 따라 순서를 뒤집는 작업을 연속해서 처리한 뒤 마지막 카드들의 배치 를 구하는 프로그램을 작성하시오.

 

▣ 입력설명
총 10개의 줄에 걸쳐 한 줄에 하나씩 10개의 구간이 주어진다. i번째 줄에는 i번째 구간의 시 작 위치 ai와 끝 위치 bi가 차례대로 주어진다. 이때 두 값의 범위는 1 ≤ ai ≤ bi ≤ 20이다.

 

▣ 출력설명
1부터 20까지 오름차순으로 놓인 카드들에 대해, 입력으로 주어진 10개의 구간 순서대로 뒤집 는 작업을 했을 때 마지막 카드들의 배치를 한 줄에 출력한다.

▣ 입력예제

1

5 10

9 13

1 2

3 4

5 6

1 2

3 4

5 6

1 20

1 20

 

▣ 출력예제 1

1 2 3 4 10 9 8 7 13 12 11 5 6 14 15 16 17 18 19 20

---

var cards = Array((0...20)) // 0부터 20까지로 이루어진 배열을 만들 수 있다.

print(cards)

for _ in 0..<10{
    let ab = readLine()!.split(separator: " ").map { Int($0)! }
    var a = ab[0], b = ab[1]
    
    for _ in 0..<((b - a + 1) / 2) {
        let tmp = cards[a]
        cards[a] = cards[b]
        cards[b] = tmp
        
        a += 1
        b -= 1
    }
}


for idx in 1...20{
    print(cards[idx], terminator: " ")
}

 

중요한건 내부 for문이 반복되는 횟수이다.

 

만약 

2에서 7까지의 카드가 교체된다고하면, (2, 7)(3, 6)(4, 5) 3번이다.

2에서 6까지의 카드가 교체된다고 하면, (2, 6)(3, 5) 2번이다. 

이 교체가 일어나는 횟수를 알아야 하는데, (b - a + 1) / 2를 하면 짝수/홀수 구분에 관계없이 횟수를 구할 수 있다.

좌, 우 포인터(a, b)를 활요해 교체만 해주면 되는 일.