탐색&시뮬레이션(string, 1차원, 2차원 리스트 탐색 )_3_카드 역배치

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

 1234567891011121314151617181920카드

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

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로 놓는다. 이제 전체 카드가 놓인 순서는 아래 그림과 같다.

 1234567891011121314151617181920카드

1

2

3

4

10

9

8

7

6

5

11

12

13

14

15

16

17

18

19

20

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

 1234567891011121314151617181920카드

1

2

3

4

10

9

8

7

13

12

11

5

6

14

15

16

17

18

19

20

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

입력

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

출력

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

 

예제 입력

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

 

풀이 1

>> 시작값~끝값 리스트 추출

>> [~시작값] + [시작값~끝값] + [끝값~] 합치기

import sys
sys.stdin=open("input.txt", "r")
 
arr = list(range(1, 21))    #1~20만큼 만들어주기
 
for _ in range(10):
    s, e = map(int, input().split())    #s:시작 값, e:끝 값
    temp = arr[s-1:e]                   #arr[s:e] 시작인덱스, 끝인덱스 리스트 찾기
    temp.reverse()                      #뒤짚기
    arr = arr[:s-1] + temp + arr[e:]    #변환한 값을 사이에 껴주기
 
for i in arr:                           #출력
    print(i, end=' ')

 

풀이2

>> 시작 값과 끝값을 반절로 나눠준만큼 반복분 돌기

>> 반절로 나눈것 기준 시작값과 끝값 바꿔주기

>> 시작값+1만큼, 끝값-1만큼 줄여서 반복해서 바꿔주기

import sys
sys.stdin=open("input.txt", "r")
 
arr = list(range(21))    #1~20만큼 만들어주기
 
for _ in range(10):
    s, e = map(int, input().split())    #s:시작 값, e:끝 값
    for i in range((e-s+1)//2):         #시작값과 끝값을 반절로 나눈수 만큼 반복
        arr[s+i], arr[e-i]=arr[e-i], arr[s+i]   #시작값 | 끝값 하나씩 교환
arr.pop(0)
for i in arr:                           #출력
    print(i, end=' ')