7009 : 가장 긴 공통 접두사 (LCP)
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 1
•통과: 1
•만든사람: suakii
문제 설명
$N$개의 단어가 주어질 때, 모든 단어들이 공통으로 가지고 있는 가장 긴 공통 접두사(Longest Common Prefix)를 구하는 프로그램을 작성하시오.
[제약 조건]
• 단어 수 $N$: $2 \le N \le 100$
• 각 단어의 길이: $1 \le |S| \le 100$ (소문자 알파벳)
[제약 조건]
• 단어 수 $N$: $2 \le N \le 100$
• 각 단어의 길이: $1 \le |S| \le 100$ (소문자 알파벳)
입력 설명
첫째 줄에 단어의 개수 주어진다. 둘째 줄부터 줄에 소문자 영단어가 한 줄에 하나씩 주어진다. ($2 \le N \le 100$, 각 단어의 길이 $\le 100$)
출력 설명
모든 단어들의 공통 접두사를 출력한다. 만약 공통 접두사가 전혀 존재하지 않을 경우 빈 줄(공백)을 출력해야 한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
flower
flow
flight
출력 예시
COPY
복사되었습니다!
복사되었습니다!
fl도움
`zip(*words)`를 이용해 동일 세로열 문자들을 집계하여 다른 문자가 나올 때까지 접합해나간다.