bitCode 문제정보
1s 128MB
문제
수열의 회문이란 앞에서부터 읽는 것과 뒤에서부터 읽는 것이 같은 수열을 의미한다.
예를 들어, 1 2 1과 같이 앞에서 읽어도 121, 뒤에서부터 읽어도 121로 이루어진 수열이다.
(참고로 숫자 하나만 있어도 회문으로 인정한다.)
또 다른 예로는 2 3 4 5 4 3 2와 같은 수열이 있다.
이 밖에도 더 많은 수열의 회문을 만들 수 있다. 수열의 회문을 판별하는 프로그램을 작성하시오.
예를 들어, 1 2 1과 같이 앞에서 읽어도 121, 뒤에서부터 읽어도 121로 이루어진 수열이다.
(참고로 숫자 하나만 있어도 회문으로 인정한다.)
또 다른 예로는 2 3 4 5 4 3 2와 같은 수열이 있다.
이 밖에도 더 많은 수열의 회문을 만들 수 있다. 수열의 회문을 판별하는 프로그램을 작성하시오.
입력형식
첫 줄에는 정수 n이 주어진다. (1≦n≦100)
둘째 줄에는 n개의 정수 ai로 이루어진 수열이 주어진다.(1≦ ai≦10,000, i=1,2,3,...,n)
둘째 줄에는 n개의 정수 ai로 이루어진 수열이 주어진다.(1≦ ai≦10,000, i=1,2,3,...,n)
출력형식
수열의 회문이면 1, 아니면 0을 출력하시오.
힌트
배열의 인덱스가 0부터 5번까지 있다고 하자.
그러면 회문을 검사하려면 아래와 같이 배열값을 비교해야 한다.
배열 0번 vs 5번 // 배열1번 vs 4번 // 배열 2번 vs 3번
이렇게 비교하기 위해서는
그러면 회문을 검사하려면 아래와 같이 배열값을 비교해야 한다.
배열 0번 vs 5번 // 배열1번 vs 4번 // 배열 2번 vs 3번
이렇게 비교하기 위해서는
int i, n=5;
for(i=0;i<n/2;i++){
if(a[i]!=a[n-1-i]){ //<-----n이 5라고 생각하고 손으로 직접 i값이 비교되는 과정을 살펴보자!
printf("회문이 아니다!!“);
}
}
예시 1
입력예시
3 1 2 1
출력예시
1
예시 2
입력예시
10 1 2 3 4 5 6 7 8 9 10
출력예시
0