글 읽기 - 자바 - 중복의 제거 방법 질문드립니다.

asc1515 2년 전 0

첫번째 for문이 돌면서 그 안에서 생성되는 변수 inA가 이전에 생성되었던 것과는 일치하면 중복처리하여 다시금 반복을 해야 하는데,

도통 방법이 떠오르지 않습니다.

아니면 뭔가 문제 접근이 잘못된 것일까요?

import java.io.*;
import java.util.*;
import java.lang.Math;

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));

        String[] inAB = br.readLine().split(" ");
        String inA = inAB[0];
        String inB = inAB[1];
        String tmpA = inA;
        String tmpB = inB;
        if ( (inA.length() <=50) && (inB.length() <=50) && (inA.length() <= inB.length() ) && (inA.length() != inB.length() ) ){

            int[] rstArr = new int[ (inB.length()-tmpA.length())*(26*2) ];
            String[] aArr = new String[inB.length()];
            String[] bArr = new String[inB.length()];
            // 반복 경우의 수가?
            for (int j=0; j<(inB.length()-tmpA.length())*(26*2); j++){
                inA = tmpA;
                inB = tmpB;
                while (true){
                    if (inA.length() < inB.length()){
                        Random rnd  = new Random();
                        Boolean b = rnd.nextBoolean();
                        char tmpStr = (char)((int)(Math.random()*26)+97);
                        if ( b ){
                            inA = tmpStr+inA;
                        }else {
                            inA = inA+tmpStr;
                        }
                    }

                    // 이전에 생성한 문자열과는 중복을 피해야 함
                    if ( inA.length() == inB.length() ){
                        break;
                    }
                }

                aArr = inA.split("");
                bArr = inB.split("");
                for (int i=0; i<inB.length(); i++){
                    if ( !bArr[i].equals(aArr[i]) ){
                        rstArr[j] += 1;
                    }
                }
            }
            Arrays.sort(rstArr);
            bw.write(Integer.toString(rstArr[0]));
            bw.flush();
        }

        br.close();
        bw.close();

    }

}

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

문제

문제

출처

ICPC

자바 - 중복의 제거 방법 질문드립니다.

asc1515 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말