티스토리 뷰
반응형
- 백준 알고리즘 : https://www.acmicpc.net/problem
문제
시작 -> 실행 -> cmd를 쳐보자. 검정 화면이 눈에 보인다. 여기서 dir이라고 치면 그 디렉토리에 있는 서브디렉토리와 파일이 모두 나온다. 이 때 원하는 파일을 찾으려면 다음과 같이 하면 된다.
dir *.exe라고 치면 확장자가 exe인 파일이 다 나온다. "dir 패턴"과 같이 치면 그 패턴에 맞는 파일만 검색 결과로 나온다. 예를 들어, dir a?b.exe라고 검색하면 파일명의 첫 번째 글자가 a이고, 세 번째 글자가 b이고, 확장자가 exe인 것이 모두 나온다. 이 때 두 번째 문자는 아무거나 나와도 된다. 예를 들어, acb.exe, aab.exe, apb.exe가 나온다.
이 문제는 검색 결과가 먼저 주어졌을 때, 패턴으로 뭘 쳐야 그 결과가 나오는지를 출력하는 문제이다. 패턴에는 알파벳과 "." 그리고 "?"만 넣을 수 있다. 가능하면 ?을 적게 써야 한다. 그 디렉토리에는 검색 결과에 나온 파일만 있다고 가정하고, 파일 이름의 길이는 모두 같다.
입력
첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 알파벳과 "." 그리고 "?"로만 이루어져 있다.
출력
첫째줄에 패턴을 출력하면 된다.
예제 입력
3
config.inf
configures
config.sys
예제 출력
config????
곰가드의 코드
- a = int(input())
- b = []
- for i in range(a):
- b.append(input())
- c = []
- r = 0
- if a != 1:
- for i in range(len(b[0])):
- for j in range(a-1):
- if b[j+1][i] != b[j][i]:
- c.append('?')
- break
- if j == a-2:
- c.append(b[j][i])
- r = 0
- c = "".join(c)
- print(c)
- else:
- print(b[0])
참고할 파이썬 코드
- a = [ 'a' , 'b' , 'c' ]
- a = "".join(a) -> 'abc'
- a = ",".join(a) -> 'a,b,c'
반응형
'#Archive' 카테고리의 다른 글
2741. N 찍기 - 반복문 사용하기 (0) | 2017.11.15 |
---|---|
2839. 설탕 배달 - loop 를 빠져나오고 싶을 때 (break, continue 문) (0) | 2017.11.15 |
2448. 별찍기 - 11 - 함수사용 (0) | 2017.11.15 |
1074. Z - 진수 변환 (0) | 2017.11.14 |
11720. 숫자의 합 - 문자열 다루는 함수 (0) | 2017.11.14 |
댓글
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- ML
- 딥러닝
- ALIAS
- 산업단지
- 백준
- 시흥
- 파이썬
- 코딩테스트
- 블라인드
- 리눅스
- Oracle
- dict
- 머신러닝
- python
- 광명
- 신입 공채
- MLP
- 블라인드 코딩
- 일반산업단지
- 지도학습
- 카카오
- 알고리즘
- 리트
- PPT
- 로스쿨
- 의사결정트리
- sql
- KNN
- 넘파이
- 첨단산업단지
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함