[백준/Java] 1032번: 명령 프롬프트

문제 정보

제목 : 명령 프롬프트

번호 : 1032번

사용 언어 : Java

문제 링크

https://www.acmicpc.net/problem/1032

1032번: 명령 프롬프트

 

시간 제한	메모리 제한
2 초	128 MB

 

문제

시작 -> 실행 -> 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을 이용해 줄 단위로 입력을 받았습니다. 파일 이름의 개수(N), 패턴을 저장하는 변수(result), 파일 이름들을 저장할 문자열형 배열 str을 N의 길이로 정해줍니다. 그리고 for루프를 이용해 입력받은 파일 이름들을 저장합니다.

이중 for루프를 이용해 파일의 이름들을 하나의 열을 기준으로 행 순서대로 한글자씩 저장합니다. 이때 패턴을 알아내기 위해 중복을 허용하지 않는 set을 사용합니다. 내부의 반복이 끝날때마다 set의 길이를 비교하여 1이면 모든 파일의 패턴이 되는 부분이므로 result에 해당 문자를 저장합니다. 1이 아니면 다른 문자가 있는 것이므로 result에 "?"를 저장합니다. 모든 반복이 끝나면 result를 출력합니다.

 

코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashSet;
import java.util.Set;

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));
      int N = Integer.parseInt(br.readLine());
      String result = "";
      String[] str = new String[N];
      for(int i=0;i<N;i++) {
    	  str[i] = br.readLine();
      }
      
      for(int i=0; i < str[0].length(); i++) {
    	  Set<String> str_set = new HashSet<>();
    	  String s = "";
    	  for(int j=0; j < N; j++) {
    		  s = String.valueOf( str[j].charAt(i) );
    		  str_set.add( s );
    	  }
    	  if( str_set.size() == 1) {
    		  result += s ;
    	  } else {
    		  result += "?";
    	  }
      }
      
      bw.write(result+"\n");
      
      bw.flush();
      bw.close();
      br.close();
   }   
}