[백준]1032번(java)

문제

시작 -> 실행 -> cmd를 쳐보자. 검정 화면이 눈에 보인다. 여기서 dir이라고 치면 그 디렉토리에 있는 서브디렉토리와 파일이 모두 나온다. 이때 원하는 파일을 찾으려면 다음과 같이 하면 된다.

dir *.exe라고 치면 확장자가 exe인 파일이 다 나온다. "dir 패턴"과 같이 치면 그 패턴에 맞는 파일만 검색 결과로 나온다. 예를 들어, dir a?b.exe라고 검색하면 파일명의 첫 번째 글자가 a이고, 세 번째 글자가 b이고, 확장자가 exe인 것이 모두 나온다. 이때 두 번째 문자는 아무거나 나와도 된다. 예를 들어, acb.exe, aab.exe, apb.exe가 나온다.

이 문제는 검색 결과가 먼저 주어졌을 때, 패턴으로 뭘 쳐야 그 결과가 나오는지를 출력하는 문제이다. 패턴에는 알파벳과 "." 그리고 "?"만 넣을 수 있다. 가능하면 ?을 적게 써야 한다. 그 디렉토리에는 검색 결과에 나온 파일만 있다고 가정하고, 파일 이름의 길이는 모두 같다.

입력

첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 알파벳 소문자와 '.' 로만 이루어져 있다.

출력

첫째 줄에 패턴을 출력하면 된다.

예제 입력 1 복사

3
config.sys
config.inf
configures

예제 출력 1 복사

config????

 

풀이

public static String solution(int size, String[] names) {
        if (size == 1) {
            return names[0];
        }

        char[] result = names[0].toCharArray();

        for (int i = 1; i < size; i++) {
            char[] tmp = names[i].toCharArray();
            for (int j = 0; j < result.length; j++) {
                if (result[j] != tmp[j]) {
                    result[j] = '?';
                }
            }
        }

        return new String(result);
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int size = in.nextInt();
        String[] fileNames = new String[size];

        for (int i = 0; i < size; i++) {
            fileNames[i] = in.next();
        }

        System.out.println(solution(size, fileNames));
    }

문제는 생각보다 쉽다. 결국 입력받은 문자열들 중에서 같은 위치에 모두가 똑같은 문자들을 추출하면 된다.  참고로 브론즈1에 해당하는 문제다

 

if (size == 1) {
    return names[0];
}

해당 코드는 size가 1이면 비교할 문자가 없기 때문에 그대로 0번째 값을 리턴해준다. 

 

char[] result = names[0].toCharArray();

result는 최종 반환값으로 우선 입력 받은 문자열들 중에서 첫번째의 값으로 초기화 해준다. 

 

for (int i = 1; i < size; i++) {
    char[] tmp = names[i].toCharArray();
    for (int j = 0; j < result.length; j++) {
        if (result[j] != tmp[j]) {
            result[j] = '?';
        }
    }
}

i = 1부터 도는 이유는 0번째는 이미 위에서 초기화 하는데 사용했기 때문에 비교할 이유가 없다. 

이후 names[1]번째 문자열을 char[]로 할당한 뒤 이중 for문 안에서 기존에 초기화 했던 값과 비교하여 같은 위치에 같은 문자열들만 남겨놓는다. 만약 다르다면 result의 j번째 값을 ?로 바꿔준다. 

 

이후 입력받은 문자열들을 비교하면서 하나라도 틀리다면 ?로 바꿔가면서 최종 char[] 형태의 결과값을 String으로 변환 후 return 한다.