[백준 알고리즘] - 명령 프롬프트(1032번) with Python

📎 간략한 문제 정리

• 파일을 이름으로 검색할 때 하나의 검색어로 여러 파일을 검색해야 할 경우가 있습니다. 결과가 주어지고 이 결과를 얻기위해 입력해야하는 가장 짧은 검색어를 입력하는 문제입니다.

📈 문제 분석

• 파일 이름들의 길이가 모두 동일하고 정규표현식처럼 압축 표현 등 다양한 옵션이 없이 물음표만으로 표시합니다. 전체 순회를 통해 검색 가능합니다.

🙋‍♂️ 내가 처음 생각한 해결 방법

• 글자 압축의 옵션이 있다면 조금 더 복잡한 문제가 되겠지만 이 경우는 상대적으로 매우 쉬웠습니다. 특정 위치를 관찰할 때 모든 글자에서 같은 알파벳이라면 그 알파벳을 추가하고 아니면 물음표를 추가합니다.

💻 풀이한 코드

from sys import stdin
input = stdin.readline
N = int(input())
file_name = [input().strip() for _ in range(N)]
search_word = ""
for i in range(len(file_name[0])):
    is_same = True
    criterion = file_name[0][i]
    for j in range(1, N):
        if file_name[j][i] != criterion:
            is_same = False
            break
    search_word += criterion if is_same else "?"
print(search_word)

📝 해결 과정에서 만난 문제, 고민들

• warm up을 위한 문제 풀이로 쉬운 난이도의 문제였습니다. 조금 다르게 푼다면 애초에 입력을 받을 때 위치 단위로 입력을 받아 set으로 처리한 후 길이 값이 1인지 판단하는 식으로도 풀이가 가능하지만 속도에서 차이가 나지 않을 것 같아 위의 풀이로 진행했습니다.

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