문제 번호 1902. -- 데이터구조 2025-1 Quick sort

1902: 데이터구조 2025-1 Quick sort

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 42  해결 문제 수: 6
[제출][채점 상황 열람][게시판]

문제 설명

서로 다른 양의 정수 6개를 입력 받는다. 이것을 배열 A[6]라고 하자.

이어서, 서로 다른 양의 정수 6개를 입력 받는다. 이것을 배열 B[6]라고 하자.

배열 A를 퀵 정렬 (quick sort)를 이용하여 정렬할 때, 

그 과정 및 최종결과에서 배열 B와 같은 순서가 나오면 1을 출력하고, 아니면 0을 출력하는 프로그램을 작성하시오.

퀵 정렬에서 피봇(pivot)은 맨 앞의 요소로 한다.

입력

6 3 2 7 5 1

5 3 2 1 6 7

출력

1

입력 예시

6 3 2 7 5 1
5 3 2 1 6 7

출력 예시

1

도움말

출처

[제출][채점 상황 열람]