글 읽기 - 자바 시간 초과

parksw125268 2년 전 0

일단 "&&" 기준으로 나눠서 배열에 놓고

그것들을 arr[0] arr[1] arr[2] arr[3] 이라고 치면 0번째를 기준으로으로 잡고

나머지 1,2,3을 고치고

그다음은 1번째를 기준으로 0,2,3 을 고치고

그다음 2번째를 기준으로 0,1,3을 고치고...

이런식으로 하는데 시간초과가 나오네요..ㅠㅠ

로직을 잘못짠건가여??ㅠㅠ

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		try {
			String s = br.readLine();
		 
			//String s = scanner.nextLine();
			String delimiter = "\\&\\&";
			String[] strArr = s.split(delimiter);
			String aTarget="";
			String aString=""; 
			
			for(int i=0; i<strArr.length; i++){
				if (strArr[i].contains("==")){
					String[] strArr2 = strArr[i].split("==");
					if (strArr2[0].length() <= strArr2[1].length()) {
						aString = strArr2[0];
						aTarget = strArr2[1];
					} else{
						aString = strArr2[1];
						aTarget = strArr2[0];
					}
				
					for(int j=0; j<strArr.length; j++){
						if (i != j){
							if (strArr[j].contains("==")){
								String [] aReplace = strArr[j].split("\\=\\=");
								if (aReplace[0].equals(aTarget) ) {
									aReplace[0] = aString;
								}else if (aReplace[1].equals(aTarget) ) {
									aReplace[1] = aString;
								}
							strArr[j] = aReplace[0]+"=="+aReplace[1];
							}else if (strArr[j].contains("!=")) {
								String [] aReplace = strArr[j].split("\\!\\=");
								if (aReplace[0].equals(aTarget)) {
									aReplace[0] = aString;
								}else if (aReplace[1].equals(aTarget) ) {
									aReplace[1] = aString;
								}
							strArr[j] = aReplace[0]+"!="+aReplace[1];	
							}
						}	
					}
				}		
			}
				
			for(int i=0; i<strArr.length; i++){
				if (strArr[i].contains("==")){
					String[] strArr2 = strArr[i].split("\\=\\=");
					if (strArr2[0].equals(strArr2[1])){
						strArr[i] = "";
					}
				}
			}
			String answer="";
			for (int i=0; i<strArr.length; i++){
				if (i == 0 ){
					answer = answer + strArr[i];
				}else{
						if (!strArr[i].equals("")){
							answer = answer + "&&"+ strArr[i];	
						}
				}
			}
		bw.write(answer);		
        bw.flush();
        bw.close();
		//System.out.println(answer);
		}catch(IOException e) {
			
		}
    }
}

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

문제

문제

출처

ICPC

자바 시간 초과

parksw125268 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말