백준 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이다.

파일 이름은 알파벳과 "." 그리고 "?"로만 이루어져 있다.

 

출력

첫째 줄에 패턴을 출력하면 된다.

 

---

Python3 Code

search = list()  # 검색 값 리스트
search_cnt = int(input())  # 검색 개수 저장
question_text = list()   # 정답 (질문 텍스트) 저장

for i in range(search_cnt):
    search.append(input())   # 검색 값 리스트로 저장

cnt = len(search[0])

for i in range(cnt):   # 텍스트 개수
    q_mark = False
    text = search[0][i]
    for j in range(search_cnt):  # 검색 개수
        if text != search[j][i]:
            q_mark = True
            break
    
    if q_mark:
        question_text.append("?")
    else:
        question_text.append(text)

print(''.join(question_text))

 

 

 # 코드 부분 1
 
 search = list()
 search_cnt = int(input())
 question_text = list()

 # 입력되는 테스트 케이스는 search 리스트에 저장
 # 테스트 케이스의 개수는 search_cnt에 저장
 # 결과 출력에 해당하는 문자열은 question_text에 저장

 

# 코드 부분 2

 for i in range(search_cnt):
     search.append(input())

 cnt = len(search[0])

 # 테스트 케이스의 개수만큼 for문을 반복
 # 테스트 케이스 문자열을 입력 받아서 search에 저장
 # cnt = 테스트 케이스의 개수.  (search_cnt를 그대로 사용해도 됩니다.)

 

 

 # 코드 부분 3
 
 for i in range(cnt):   # 텍스트 개수
     q_mark = False
     text = search[0][i]
     for j in range(search_cnt):  # 검색 개수
         if text != search[j][i]:
             q_mark = True
             break
    
     if q_mark:
         question_text.append("?")
     else:
         question_text.append(text)

'''
   다중 for문 구조.
 - 테스트 케이스 중 첫 입력 값을 기준으로 잡고, 각각의 문자를 text에 저장한다.
 - 각각의 테스트 케이스의 문자 값을 모두 비교하고 한 개라도 다른 텍스트가 있다면 q_mark = True

 - 문자 값을 모두 비교한 결과 q_mark가 True이면 해당 위치의 문자는 모두 같지 않으므로 ? 저장
 - q_mark가 False이면 해당 위치의 문자는 모두 같기 때문에 해당 텍스트를 저장
'''

 

 

# 코드 부분 4

 print(''.join(question_text))

 # 텍스트 값을 하나씩 추가 저장했기 때문에 문자들을 하나로 붙일 필요가 있음
 # join 메서드를 사용하여 분리된 텍스트를 하나의 문자열로 붙여서 출력

 

 

- 끝 -