[BaekJoon] 1032 명령프롬프트 JAVA

🔗 백준 1032 문제 https://www.acmicpc.net/problem/1032

문제

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

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

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

---

입력

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

---

출력

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

---

풀이

이 문제는 그렇게 어렵게 느껴지진 않았다.

시간 제한이 존재하기에 BufferedReader를 사용하였고,

첫 문자열은 비교할 기준 문자열로 pattern이라는 변수로 할당, 나머지 문자열은 배열에 테스트케이스 - 1 개만큼의 요소를 넣어주었다.

for문을 통해 각 문자를 비교하였고 다르면 ‘?’로 치환시켜주었다.

처음엔 replace를 사용하였지만 replace는 해당 인덱스의 문자만 변환시키는게 아니라 해당하는 모든 문자를 변경시키기때문에 StringBuilder의 setCharAt을 사용하여 해당 인덱스의 문자만 변환되도록해주었다.

내가 푼 코드

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        StringBuilder pattern = new StringBuilder(br.readLine()); // 기준 문자열

        for (int i = 0; i < N - 1; i++) {
            String str = br.readLine();

            for (int j = 0; j < pattern.length(); j++) {
                if (pattern.charAt(j) != str.charAt(j)) pattern.setCharAt(j, '?');
            }
        }
        System.out.print(pattern);
    }
}