문제
N개의 음이 아닌 정수로 이루어진 수열이 주어질 때,
이 수열이 순열을 이루는지 판별하는 프로그램을 작성하시오.
순열이란 다음 두 가지를 만족하는 경우를 말한다.
1. 0이상 N-1 이하 N개의 수들로 구성된다.
2. 수열에는 같은 수도 없으며 빠진 수도 없다.
입력
첫 행에 테스트케이스의 수 TC ( 3 <= TC <= 10)가 입력된다.
각 테스트 케이스는 2개의 행으로 구성되는데 첫 행에은 수열의 길이 N이 입력된다.
다음 행에는 수열을 이루는 수 ai가 공백을 구분하여 주어진다. ( 10 <= N <= 1000) ( 0 <= ai <= N)
출력
각 테스트케이스에 대하여 순열을 이루면 1을 그렇지 않으면 0을 행으로 구분하여 출력한다.
예제
5
3
1 2 3
5
3 1 0 4 2
7
2 3 4 0 5 3 1
4
3 2 1 0
6
5 0 4 1 3 2
0
1
0
1
1
출처
comkiwer
로그인해야 코드를 작성할 수 있어요.