팰린드롬
시간 제한1초메모리 제한1024 MB
1에서 9 사이의 정수 네 개를 입력받아 원소를 하나 이하로 바꿔 회문을 만들 수 있는지 판단하고, 가능하면 회문 하나를 출력합니다.
문제
수열을 앞에서부터 읽든 뒤에서부터 읽든 같으면 이 수열을 팰린드롬이라고 한다. 예를 들어 수열 1, 2, 2, 1은 뒤에서부터 읽어도 1, 2, 2, 1이므로 팰린드롬이다. 수열 1, 2, 3, 4는 뒤에서부터 읽으면 4, 3, 2, 1이 되므로 팰린드롬이 아니다.
정수 네 개로 이루어진 수열에서 원소의 값을 최대 하나까지 바꿔서 팰린드롬을 만들 수 있는지 확인하는 프로그램을 작성한다.
입력
한 줄에 공백으로 구분된 범위의 정수 네 개가 주어진다.
출력
입력된 수열이 이미 팰린드롬이거나 원소 하나의 값을 바꿔서 팰린드롬으로 만들 수 있으면, 첫 줄에 JAH를 출력하고 둘째 줄에 공백으로 구분된 정수 네 개, 즉 만들어진 팰린드롬을 출력한다. 가능한 팰린드롬이 여러 개면 그중 아무것이나 출력하면 된다.
원소 값을 최대 하나만 바꿔서는 팰린드롬을 만들 수 없으면 한 줄에 EI만 출력한다.
참고: 출력에는 다른 단어나 기호를 넣으면 안 된다. JAH와 정수 네 개를 출력하거나, EI만 출력해야 한다.