[Baekjoon 1032] 명령 프롬프트 (python)

문제 공유: https://www.acmicpc.net/problem/1032

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이다. 파일이름은 알파벳과 "." 그리고 "?"로만 이루어져 있다.

 

[입출력 예]

	입력	출력
예제1	3 config.sys config.inf configures	config????

 

[입출력 예 설명]

config만 같고 나머지는 다르기 때문에 ?로 출력된다.

---

[풀이 설명]

 

n = int(input())
cmd = []
answer = ''
for i in range(n):
    cmd.append(input())
for j in range(len(cmd[0])):
    for w in range(n):
        if w+1 == n :
            answer += cmd[w][j]
            break
        if cmd[w][j] != cmd[w+1][j]:
            answer +='?'
            break           
print(answer)

[변수 설명]

n = 입력받을 명령어 수

cmd = 출력된 파일들이 저장되어 있는 리스트

answer = 입력할 명령어 값

 

[풀이]

1. 첫번째 for문으로 출력된 파일들을 추가한다.

2. 두번째 for문으로 비교한다. range(len(cmd[0]))을 한 이유는 문자 길이만큼 돌게 하기 위해서이다.

 ( 조건에 보면 모든 파일들의 길이는 같기 때문에 가능하다. )

2-1) 세번째 for문을 이용해 파일들로 접근한다.

2-2) if w+1 == n 은 모든 출력된 파일들을 비교했는데 그 자리의 문자가 같다는 뜻이다.

2-3) 파일들의 문자를 비교한다. 같지 않으면 ?를 넣고 세 번째 for문을 빠져나온다.

cmd[w][j]을 이용해 문자 하나로 접근이 가능하다.

예시_ cmd = ['config.sys','config.inf']   cmd[0][0] = 0번째 원소의 0번째 글자 = 'c'