카드 역배치
면접 대비시간 제한1초메모리 제한256 MB
1부터 20까지 순서대로 놓인 카드 20장에 주어진 구간 뒤집기 10개를 차례로 적용한 결과를 출력합니다.
문제
1부터 20까지 숫자가 하나씩 적힌 카드 20장이 오름차순으로 한 줄에 놓여 있다. 카드의 위치는 왼쪽부터 차례대로 1번부터 20번까지다.
구간 ()가 주어지면 위치 부터 위치 까지의 카드를 지금 놓인 순서의 역순으로 다시 놓는다.
처음 상태에서 구간 이 주어졌다고 하자. 위치 5부터 10까지의 카드 5, 6, 7, 8, 9, 10을 뒤집어 10, 9, 8, 7, 6, 5로 놓으면 전체 배치는 다음과 같다.
이 상태에서 구간 이 주어지면 위치 9부터 13까지의 카드 6, 5, 11, 12, 13을 뒤집어 13, 12, 11, 5, 6으로 놓는다. 전체 배치는 다음과 같다.
오름차순으로 놓인 카드 20장에 구간 10개가 주어진다. 주어진 순서대로 뒤집기를 연달아 처리한 뒤 마지막 카드 배치를 구하는 프로그램을 작성하시오.
입력
10개의 줄에 구간이 한 줄에 하나씩 주어진다. 번째 줄에는 번째 구간의 시작 위치 와 끝 위치 가 공백으로 구분되어 차례대로 주어진다. 이다.
출력
구간 10개를 주어진 순서대로 적용한 뒤의 카드 배치를 한 줄에 출력한다. 위치 1번부터 20번까지의 카드 숫자를 공백 하나로 구분해 쓴다.