글 읽기 - 틀렸습니다..나오는데 반례알수있을까요~?

hirain77 7년 전 0

반례가어떤것들이 있을까요..

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;


public class Palindrome1213 {

	static int len;
	static char input[];
	static int output[];
	static String w;
	static int alpha[];

	public static void main(final String args[]) throws Exception {

		// long start = System.currentTimeMillis();

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		w = "";
		w = br.readLine();
		len = w.length();
		input = new char[len];
		output = new int[len];
		boolean ch = false;

		for (int i = 0; i < len; i++) {
			input[i] = w.charAt(i);
		}

		//bw.write(Arrays.toString(input) + "\n"); //입력

		int cnt = 0, cent = 0;
		alpha = new int[26];

		for (int i = 0; i < 26; i++) {

			for (int j = 0; j < len; j++) {

				if (i == input[j] - 'A') {

					alpha[i]++; //알파벳이 어떤게 몇개쓰였는지 기록

				}

			}
		}
		
		//

		for (int i = 0; i < 26; i++) {

			if (alpha[i] % 2 == 1) { //홀수갯수가 1개이상이면 팰린드롬이 아님

				cnt++;

				cent = i;//홀수갯수가 1개이면 중앙에 위치 
			}
		}

		if (cnt > 1) {

			bw.write("I'm Sorry Hansoo");

		} else if (cnt == 0) { //짝수일때

			for (int i = 0; i < 26; i++) {

				for (int j = 0; j < alpha[i] / 2; j++) {

					output[cnt] = i + 'A';

					cnt++;

					output[len - cnt] = i + 'A';

				}
			}

		} else { //홀수 일때 AAABBCC

			cnt = 0;

			for (int i = 0; i < 26; i++) {

				if (i == cent) { //중앙값 결정 

					output[len / 2] = i + 'A';

				}

				for (int j = 0; j < alpha[i] / 2; j++) {// 양쪽으로 팰린드롬 채워넣기 

					output[cnt] = i + 'A';

					cnt++;

					output[len - cnt] = i + 'A';

				}
			}
		}
		for (int i = 0; i < len; i++) {

			bw.write(output[i]);
		}

		bw.flush();
	}
	// long end = System.currentTimeMillis();
	// System.out.println( "실행 시간 : " + ( end - start )/1000.0 );
}

sait2000 7년 전 1

지금쯤이면 해결이 되어있을 것도 같지만 일단...

106~109번 줄은 펠린드롬을 만들 수 있을 때만 실행되야 할텐데 지금은 I'm Sorry Hansoo 하고 나서도 실행을 하고 있네요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

틀렸습니다..나오는데 반례알수있을까요~?

hirain77 7년 전 0

sait2000 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말