영상
문제
package 배열7_문제;
/*
[문제]
아래 arr배열에서 0이나 1을 제외한 나머지 값들이 팰린드롬인지 출력하시오.
[정답]
1과 0을 전부 제외하면 3, 2, 2, 3만 남으므로
팰린드롬이다.
*/
public class 배열7_문제07_팰린드롬_문제 {
public static void main(String[] args) {
int[] arr = {1,3,0,0,2,1,2,3,0};
}
}
Java
복사
해설
package 배열7_문제;
import java.util.Arrays;
/*
[문제]
아래 arr배열에서 0이나 1을 제외한 나머지 값들이 팰린드롬인지 출력하시오.
[정답]
1과 0을 전부 제외하면 3, 2, 2, 3만 남으므로
팰린드롬이다.
*/
public class 배열7_문제07_팰린드롬_정답 {
public static void main(String[] args) {
int[] arr = {1,3,0,0,2,1,2,3,0};
int[] temp = new int[arr.length];
int index = 0;
for(int i=0; i<arr.length; i++) {
if(arr[i] != 0 && arr[i] != 1) {
temp[index] = arr[i];
index += 1;
}
}
System.out.println(Arrays.toString(temp));
System.out.println(index); // 4
int count = 0;
for(int i=0; i<index/2; i++) {
if(temp[i] == temp[index - 1 - i]) {
// System.out.println(i + ", " + (index - 1 - i));
count += 1;
}
}
if(count == index / 2) {
System.out.println("팰린드롬이다.");
} else {
System.out.println("팰린드롬이 아니다.");
}
}
}
Java
복사