글 읽기 - 반례 찾는거 도와주세요..ㅠㅠ

jihea37 6년 전 0

가장 먼저 나오는 같은 char를 배열에 저장한 다음에

그 배열을 오르막길 구하는 코드처럼 구했습니다.

틀렸다고 나오네요..ㅠㅠ

import java.util.ArrayList;
import java.util.Scanner;

class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String str1 = sc.next();
		String str2 = sc.next();

		int[] index = new int[str2.length()];

		for (int i = 0; i < index.length; i++) {
			index[i] = -1;
		}

		for (int j = 0; j < str2.length(); j++) {
			for (int i = 0; i < str1.length(); i++) {
				if (str1.charAt(i) == str2.charAt(j) && index[j] == -1) {
					index[j] = i;
					break;
				}
			}
		}

		ArrayList<Integer> list = new ArrayList<Integer>();
		for (int i = 0; i < index.length; i++) {
			if (index[i] != -1) {
				list.add(index[i]);
			}
		}

		int max = 0;
		int start = -1;
		int fin = -1;

		for (int i = 0; i < list.size(); i++) {
			// System.out.println("i = "+i);
			if (i - 1 < 0 || list.get(i - 1) > list.get(i)) {
					// System.out.println("start");
					start = i;
				
			}
			if (i + 1 > list.size() - 1 || list.get(i) > list.get(i + 1)) {
					// System.out.println("fin");
					fin = i;
			}

			if (start == -1 && fin != -1) {
				fin = -1;
			}

			if (start != -1 && fin != -1 && fin >= start) {
				max = Math.max(max, fin - start + 1);
				// System.out.println(max + " max**");
				start = -1;
				fin = -1;
			}

		}


			System.out.println(str1.length() + str2.length() - max);

	}
}

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

문제

문제

출처

ICPC

반례 찾는거 도와주세요..ㅠㅠ

jihea37 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말