JAVA/알고리즘

백준 알고리즘1032 명령프롬프트 문제

위들 wedul 2018. 10. 4. 00:46
반응형

문제

입력된 파일 리스트를 보고 공통적으로 사용될 수 있는 Regex를 찾아서 출력하는 문제이다.


코드

코드는 간단하게 처음입력받은 파일명을 기준으로 잡고 추가로 들어오는 나머지 파일명들과 다른 부분에 대해서 모두 ?로 바꿔버렸다.


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
import java.util.Scanner;
 
public class Main {
 
 
    public static void main(String[] args) {
 
        Scanner sc = new Scanner(System.in);
 
        // 파일 개수 입력
        int wordCnt = sc.nextInt();
 
        // 첫 번째 파일이름
        char[] creteria = sc.next().toCharArray();
 
        // 나머지 파일들 이름을 받으면서 Regex todtjd
        for (int i = 1; i < wordCnt; i++) {
            String fileName = sc.next();
 
            // 첫 번째 이름을 기준으로 이름이 다른 부분에 대해서 ? 처리
            for (int j = 0; j < creteria.length; j++) {
                char data = creteria[j];
 
                if (data != '?') {
                    if (data != fileName.charAt(j)) {
                        creteria[j] = '?';
                    }
                }
            }
        }
 
        for (char ch : creteria) {
            System.out.print(ch);
        }
    }
}
 
cs

자세한 코드는 Git 참고
https://github.com/weduls/algorithm/blob/master/%EB%AC%B8%EC%9E%90%EC%97%B4%20%EC%B2%98%EB%A6%AC/%EB%AA%85%EB%A0%B9%20%ED%94%84%EB%A1%AC%ED%94%84%ED%8A%B8/wedul/Main.java

728x90
반응형