[BOJ] 1032번: 명령 프롬프트

✏️ 문제

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

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

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

 

🤖 입출력 예시

 

💡 풀이

아이디어 1) True/False 배열 활용

처음에는 파일명 길이만큼 True/False 배열을 만들고 첫 번째 파일명과 나머지 파일명을 비교하면서 같은 위치&같은 글자일 경우만 True, 아니면 False로 바꿔 주는 방식을 사용했다.

 

T = int(input())

filenames = []

for _ in range(T):
    filenames.append(input())
    
standard = filenames[0]

check = [False]*len(standard)

answer = ""

for i in range(0, len(filenames)):
    for j in range(i+1, len(filenames)):
        for idx, (a, b) in enumerate(zip(filenames[i], filenames[j])):
            if a == b:
                check[idx] = True
            else:
                if check[idx]:
                    check[idx] = False
                
for idx in range(0, len(check)):
    if check[idx]:
        answer += standard[idx]
    else:
        answer += "?"

if T == 1:
    answer = filenames[0]
elif len(standard) == 1:
    answer = "?"

print(answer)

 

다시 보니까 코드가 참 지저분하군!^^

 

그런데 이 방식으로 진행하니까 '예제 입력 1'의 config.sys와 configures에 있는 마지막 s처럼 몇 개의 파일명에만 있는 알파벳도 공통 패턴으로 출력돼서 다른 방법을 생각해보기로 했다.

 

아이디어 2) 문자 등장 빈도 확인 배열 활용

첫 번째 코드로 '틀렸습니다'를 받고 나서 문제를 다시 읽어 보다가, ?가 아닌 알파벳으로 출력되기 위해서는 각 자리의 알파벳이 정확히 N번 나와야 한다는 사실을 발견했다.

 

나는 이 아이디어에서도 첫 번째 파일명을 기준으로 생각했기 때문에 최종적으로는 문자 등장 빈도 확인용 배열의 i번째 요소가 N-1인 경우만 알파벳을 출력하고 그 외의 경우는 모두 물음표를 출력해주면 됐다.

 

T = int(input())

filenames = []

answer = ""

for _ in range(T):
    filenames.append(input())
    
standard = filenames[0]

check = [0]*len(standard)

for i in range(1, len(filenames)):
    for j in range(0, len(standard)):
        if filenames[i][j] == standard[j]:
            check[j] += 1

for k in range(0, len(standard)):
    if check[k] == T-1:
        answer += standard[k]
    else:
        answer += "?"

print(answer)