티스토리 뷰
728x90
https://www.acmicpc.net/problem/1032
- 문제 :
시작 -> 실행 -> cmd를 쳐보자. 검정 화면이 눈에 보인다. 여기서 dir이라고 치면 그 디렉토리에 있는 서브디렉토리와 파일이 모두 나온다. 이때 원하는 파일을 찾으려면 다음과 같이 하면 된다.
dir *.exe라고 치면 확장자가 exe인 파일이 다 나온다. "dir 패턴"과 같이 치면 그 패턴에 맞는 파일만 검색 결과로 나온다. 예를 들어, dir a?b.exe라고 검색하면 파일명의 첫 번째 글자가 a이고, 세 번째 글자가 b이고, 확장자가 exe인 것이 모두 나온다. 이때 두 번째 문자는 아무거나 나와도 된다. 예를 들어, acb.exe, aab.exe, apb.exe가 나온다.
이 문제는 검색 결과가 먼저 주어졌을 때, 패턴으로 뭘 쳐야 그 결과가 나오는지를 출력하는 문제이다. 패턴에는 알파벳과 "." 그리고 "?"만 넣을 수 있다. 가능하면 ?을 적게 써야 한다. 그 디렉토리에는 검색 결과에 나온 파일만 있다고 가정하고, 파일 이름의 길이는 모두 같다.
- 풀이 :
문자열의 길이가 모두 동일하므로 문자열 하나의 길이만큼 반복하며 각 자리의 문자가 모두 일치하는지 확인한다. 하나라도 다르다면 ?를 넣어준다.
- 소스코드 :
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
N = int(input())
words = [input() for _ in range(N)]
answer = ''
for i in range(len(words[0])):
check = words[0][i]
flag = True
for j in words:
if check != j[i]:
flag = False
break
if flag:
answer += check
else:
answer += "?"
print(answer)
|
cs |
320x100
'Algorithm > String' 카테고리의 다른 글
(Python/파이썬) - 백준(BOJ) 7567번 : 그릇 (0) | 2022.04.20 |
---|---|
(Python/파이썬) - 백준(BOJ) 1316번 : 그룹 단어 체커 (0) | 2022.04.14 |
(Python) - BOJ(2607번) : 비슷한 단어 (0) | 2022.02.18 |
(Python) - BOJ(18870번) : 좌표 압축 (0) | 2022.02.16 |
(C++) - BOJ(1427번) : 소트인사이드 (0) | 2022.01.26 |
댓글
© 2022 WonSeok, All rights reserved