글 읽기 - 게시판에 글도 없고 구글링해도 나오질 않습니다. 도와주세요..

laugh4mile 2년 전 0

예제는 다 맞고 테스트 케이스도 많이 만들어 봤는데 잘 되는거 같습니다.

뭐가문제일까요?

로직은 그리디 형식으로

1. 현재 문자열이 이전 문자열보다 사전상 뒤에 있으면 answer[i] = 0

2. 현재 문자열(reverse)이 이전 문자열보다 사전상 뒤에 있으면 answer[i] = 0

3. 1번과 2번 둘다 이전 문자열보다 사전상 앞에있으면 j = i부터 0 까지 바꿀수 있는 케이스가 나올때 까지 answer[j] = 1

을 순차적으로 적용시켰습니다.

왜 틀리는지 도저히 모르겠습니다. 제발 알려주세요ㅜㅜ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StringReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
	static BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer tokens;

	public static void main(String[] args) throws NumberFormatException, IOException {
		//input = new BufferedReader(new StringReader(src));
		int T = Integer.parseInt(input.readLine());
		StringBuilder answer = new StringBuilder();
		for(int t=0; t<T; t++) {
			int N = Integer.parseInt(input.readLine());
			String [] words = new String[N];
			for(int n=0; n<N; n++) {
				words[n] = input.readLine();
			}
			answer.append(solve(words)+"\n"); 
		}
		System.out.println(answer);
	}

	private static String solve(String[] words) {
		int answer[] = new int[words.length];
		String preStr = words[0];
		if(preStr.compareTo(words[1]) < 0) {
			
		}
		String reverseStr = "";
		int cnt = 0;
		for(int i=1; i<words.length; i++) {
			String curStr = words[i];
			reverseStr = new StringBuilder(curStr).reverse().toString();
			
			if(preStr.compareTo(curStr) < 0) {
				preStr = curStr;
				answer[i] = 0;
			}
			
			else if(preStr.compareTo(reverseStr) < 0) {
//				System.out.println(preStr+" "+reverseStr);
				preStr = reverseStr;
				answer[i] = 1;
			}
			
			else { // 바꿔도 안바꿔도 기존보다 작을 경우
				preStr = new StringBuilder(words[i-1]).reverse().toString();
				for(int j=i-1; j>=0; j--) {
					if(j==0) {
						answer[0] = 1;
						break;
					}
					reverseStr = new StringBuilder(words[j]).reverse().toString();
					answer[j] = 1;
					if(words[j-1].compareTo(reverseStr) < 0) {
						break;
					}
				}
			}
		}
//		System.out.println(Arrays.toString(words));
//		System.out.println(Arrays.toString(answer));
		return Arrays.toString(answer).replaceAll("[^a-zA-Z0-9]", "");
	}
	static String src =
			"7\r\n"
			+ "4\r\n"
			+ "BF\r\n"
			+ "BE\r\n"
			+ "EF\r\n"
			+ "FG\r\n"
			+ "4\r\n"
			+ "CBA\r\n"
			+ "CBB\r\n"
			+ "CDB\r\n"
			+ "BEB\r\n"
			+ "3\r\n"
			+ "ABC\r\n"
			+ "ABD\r\n"
			+ "XY\r\n"
			+ "5\r\n"
			+ "AAA\r\n"
			+ "BAA\r\n"
			+ "BCA\r\n"
			+ "CCA\r\n"
			+ "ADA\r\n"
			+ "7\r\n"
			+ "AAA\r\n"
			+ "BAA\r\n"
			+ "BCA\r\n"
			+ "CCA\r\n"
			+ "ADA\r\n"
			+ "ABD\r\n"
			+ "GBE\r\n"
			+ "9\r\n"
			+ "AAA\r\n"
			+ "BAA\r\n"
			+ "BCA\r\n"
			+ "CCA\r\n"
			+ "ADA\r\n"
			+ "ABD\r\n"
			+ "CDE\r\n"
			+ "BFE\r\n"
			+ "EGF\r\n"
			+ "6\r\n"
			+ "BAA\r\n"
			+ "AB\r\n"
			+ "BCA\r\n"
			+ "BB\r\n"
			+ "FHE\r\n"
			+ "EGF";
}

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

문제

문제

출처

ICPC

게시판에 글도 없고 구글링해도 나오질 않습니다. 도와주세요..

laugh4mile 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말