글 읽기 - 왜 틀렸는지 모르겠어요...

jihea37 6년 전 0

모든 단어의 조합을 검사하는 방법으로 풀었습니다.

왜 틀렸다고 나오는건지 반례가 있는지요?

import java.util.Scanner;

class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();

		for (int tt = 0; tt < t; tt++) {
			int n = sc.nextInt();
			String[] str = new String[n];

			for (int i = 0; i < n; i++) {
				str[i] = sc.next();
			}

			boolean flag = false;

			for (int i = 0; i < n; i++) {
				for (int j = 0; j < n && i!=j; j++) {
					String tmp = str[i] + str[j];
					if (isPalindrome(tmp)) {
						System.out.println(tmp);
						flag = true;
						break;
					}
				}
				if (flag == true) {
					break;
				}
			}
			
			if(flag==false){
				System.out.println("0");
			}
		}

	}

	public static boolean isPalindrome(String str) {
		int left = 0;
		int right = str.length() - 1;

		while (left < right) {
			if (str.charAt(left) != str.charAt(right)) {
				return false;
			}
			left++;
			right--;
		}

		if (left >= right) {
			return true;
		} else {
			return false;
		}

	}
}

codeonwort 6년 전 0

for (int i = 0; i < n; i++) {
for (int j = 0; j < n && i!=j; j++) {

이 반복문은 모든 조합을 검사하지 않습니다. j가 어디까지 증가하는지 확인해보세요. 이거만 고치면 통과합니다.

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠어요...

jihea37 6년 전 0

codeonwort 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말