글 읽기 - 반례좀 찾아주십쇼..

bkim14 5년 전 0

질문에 있는 반례 다 맞는데 틀리다고 나오네요

반례도 더 못찾겠습니당..

package Main7;

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

public class Main {
	
	static BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer stz;
	static String a,b;
	static int[] dp;
	static char[] s1,s2;
	static int c;
	static boolean flag;
	public static void main(String[] args) throws IOException {
		a=bf.readLine();
		b=bf.readLine();
		dp=new int[1001];
		Arrays.fill(dp, -1);
		int al=a.length();
		int bl=b.length();
		
		s1=new char[al];
		s2=new char[bl];
		
		for(int i=0;i<al;i++) {
			s1[i]=a.charAt(i);
		}
		for(int i=0;i<bl;i++) {
			s2[i]=b.charAt(i);
		}
		int search;
		for(int i=0;i<al;i++) {
			flag=false;
			for(int j=0;j<bl&&!flag;j++) {
				if(s1[i]!=s2[j]) continue;
				
				search=search(j,c);
				dp[search+1]=j;
			}
		}
		System.out.println(c);
		
		
		/*dp= new int[]{0,10,20,30,40,50};
		System.out.println(search(11,5));
*/
		
	}
	
	static int search(int a, int count) {
		if(a>dp[count]) {
			c++;flag=true;
			return count;
		}
		if(a<=dp[1]) return 0;
		
		int high=count; int low=1; int mid=(high+low)/2;
		
		while(true) {
			
			mid=(high+low)/2;
			if(mid==low) return low;
			
			if(a>dp[low]&&a<=dp[mid]) {
				high=mid;continue;
			}
			if(a>dp[mid]&&a<=dp[high]) {
				low=mid;continue;
			}
		}
		
	}

}

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

문제

문제

출처

ICPC

반례좀 찾아주십쇼..

bkim14 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말