글 읽기 - 아 틀렸습니가 뜨는데 어디서 틀렸는지 모르겠습니다.

csm0626 6년 전 0

문제푸는 방식은 stack말고 유사하게

넣은다음에 폭팔을 찾으면 찾을문자열길이 -1만큼 빼온다음에 다시 세는 식으로,

아 여러 케이스를 돌렸는데 다 맞았거든요.

시간초과면 시간초과라고 떠야될텐데 틀렸다고 뜨니, 어디서 틀렸는지 모르겠습니다.

고수님들 부탁드려요

-- FRULA를 못봤어용..

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Deque;
import java.util.LinkedList;

public class Main{

	private static Deque<Character> deque = new LinkedList<Character>();
	
	public static void main(String[] args) throws IOException{
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		char[] data = br.readLine().toCharArray();
		char[] search = br.readLine().toCharArray();
		getSolution(data,search);
	}
	
	private static void getSolution(char[] data,char[] search){
		int n = search.length;
		int k = 0;
		for(int i=0; i<data.length; i++){
			if(search[0]==data[i]){
				k=1;
				for(int j=1; j<n; j++){
					if(j+i<data.length&&search[j]==data[i+j]){
						k++;
					}else{
						break;
					}
				}
				
				if(n==k){//count가 끝까지 돌았다.
					i+=(n-1);
					for(int j=0; j<n-1; j++){
						if(deque.size()!=0){
							data[i] = deque.removeLast();
							i--;
						}else
							break;
					}
				}else{
					deque.add(data[i]);
				}
			}else{
				deque.add(data[i]);
			}
		}
		
		StringBuilder sb = new StringBuilder();
		while(deque.size()!=0)
			sb.append(deque.removeFirst());
		System.out.println(sb.toString());
	}
}

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

문제

문제

출처

ICPC

아 틀렸습니가 뜨는데 어디서 틀렸는지 모르겠습니다.

csm0626 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말