글 읽기 - 뭐가 문제인지 모르겟씁니다 ㅜ

na1st 7년 전 0

예제 테스트케이스는 잘돌아가는데.. 틀렸다고나오네요..~ ㅠㅠㅠ

도움이필요해요!

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		String[] lines = new String[n];
		StringBuffer sb = new StringBuffer();
		
		sc.nextLine(); 
		for(int i = 0 ; i <n ; i++){
			lines[i]=sc.nextLine();
		}
		
		for(int i = 0 ; i<n ; i++){		
			sb.append(lines[i]);
			String reverse = sb.reverse().toString();
			
			for(int j =i+1 ; j<n ; j++){
				
				if(reverse.equals(lines[j])){
					System.out.println(lines[j].length()+" "+lines[j].charAt(lines[j].length()/2));
				}
			}
			sb.delete(0,sb.toString().length());    
		}
		
	}

}

ljh6274 7년 전 1

문자열이 팰린드롬(뒤집어도 뒤집기 이전과 같은 문자열)이면 별도로 문자열이 존재하지 않아도 포함되는것으로 처리 되네요

따라서, 중첩 for문 안의 "int j = i" 로 고치면 되네요!

na1st 7년 전 1

aba라는 문자열 말씀하시는거죵~? 그경우를 생각못햇네요 ^^ 근데 aba가 답일경우 aba가 두 개 있어야 하지 않나요 ?

ljh6274 7년 전 1

문제에서 [예를 들어, 민균이의 비밀번호가 "tulipan"인 경우에 목록에는 "napilut"도 존재해야 한다.] 고 되어있는 것은 비밀번호로 "tulipan", "napilut" 모두 사용 가능하다는 의미인듯 합니다.

하지만 "aba"와 같은 단어는 뒤집어 쓴 문자열도 같기 때문에 별도로 추가하지 않은듯 하네요.. 자세한건 문제에 제대로 없지만..

출력에서 "항상 답이 유일한 경우만 입력으로 주어진다." 라는 말을 중복이 없다는 뜻으로 해석 하시면 될듯 합니다. (애매하긴 하지만, 출제자 마음인듯 하네요 ㅠㅠ)

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

문제

문제

출처

ICPC

뭐가 문제인지 모르겟씁니다 ㅜ

na1st 7년 전 0

ljh6274 7년 전 1

na1st 7년 전 1

ljh6274 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말