백준 1032번 파이썬 풀이 : 명령 프롬포트

문제 링크 : 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 ) ( 알고리즘 유형 : 문자열, 구현 )

예제에 입력되어 있는 문자열과 출력해야하는 문자열을 살펴보면 길이도 같고 중간의 단어 하나하나만 바뀐 것을 알 수 있다. 따라서 첫 번째 단어를 list 형태로 입력받아 비교 후 단어 하나하나를 바꿔 주면서 문제를 풀면 된다.

 

# 여기서 list 형태로 입력 받는 이유

text = "123asdf"
 
text[2] = "1"
 
print(text)

문자열을 그대로 input 받게 되면 str 형태로 입력받게 되는데 그때는 index 를 사용하여 단어를 바꿀 수 없다.

따라서 list 형태로 입력 받은 후 단어 변환, join을 사용해서 다시 list를 합쳐야 한다.

 

n = int(input())
text = list(input())
 
for _ in range(n-1):
    temp = input()
 
    for i in range(len(temp)):
        if text[i] != temp[i]:
            text[i] = "?"
 
print("".join(text))

2번 째줄 : 출력때 사용할 첫번째 단어를 list 형태로 입력 받는다.

 

4번 째줄 : 첫번째 단어를 이미 입력 받았기 때문에 n번 반복이 아닌 n-1번 반복을 해준다.

 

7 ~ 9번 째줄 : 두번째부터 입력 받은 단어들을 처음 입력받은 단어와 비교하여 다르면 다른 위치의 단어를 ? 로 바꾸어 준다.

 

11번 째줄 : 리스트 형태를 join으로 합쳐 한개의 단어로 만들어 출력해준다.