[파이썬 알고리즘] 카드 역배치(정올 기출)

문제 제목

📄 문제

▣ 입력설명
총 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 2 3 4 10 9 8 7 13 12 11 5 6 14 15 16 17 18 19 20

🧞 풀이

풀이

# 입력: 10개의 줄에 걸쳐, 한 줄에 하나씩 10개의 구간 ai, bi
# 출력: 마지막 카드들의 배치를 한 줄에 출력

# 예를 들어, 5부터 10까지 슬라이싱해서 역순으로 만들려면
# card[10-1:5-2:-1]
# 첫 번째는 포함하기 때문에 인덱스의 -1 차만 빼면 됨
# 두 번째는 포함하지 않기 때문에 인덱스의 -1 차와 -1을 추가로 빼줘야 함

# 그리고 추가로 그 앞 뒤에 있는 인덱스는 그대로 가지고 가면 될 것 같음
# 그렇게 해서 다시 리스트 세 개를 합쳐주면 될 것 같음


card = '1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20'.split()

i = 0

while i < 10:
    i += 1
    a, b = map(int, input().split())
    if a >= 2: # a가 2보다 크거나 같을 때,
        tmp = [card[:a-1], card[b-1:a-2:-1], card[b:]] # 임시 리스트에 바뀐 순서대로 저장
        card = sum(tmp, []) # 초기값을 []로 줘서, 리스트끼리 더하기가 가능하게 함
    else: # a가 1일 때,
        tmp = [card[b-1::-1], card[b:]]
        card = sum(tmp, [])
else:
    print(*card, sep = ' ') # 리스트 압축 풀고, 공백으로 구분해서 출력

 

다른 사람 풀이

a = list(range(21)) # 자동으로 0부터 20까지 리스트가 생김
for _ in range(10): # i 대신 _를 적게 되면 변수 없이 범위만큼 반복하게 됨
    s, e = map(int, input().split())
    for i in range((e-s+1)//2):
        a[s+i], a[e-i] = a[e-i], a[s+i]

a.pop(0)

for x in a:
    print(x, end = ' ')