북마크에 저장된 주소들이 모두 같은 글자로 시작한다면, 그 공통 부분은 한 번만 저장해서 용량을 아낄 수 있다.

문자열 \(N\)개가 주어지면, 모든 문자열의 가장 긴 공통 접두사를 구하여라. 공통 접두사란 모든 문자열이 똑같이 시작하는 앞부분을 말한다.

\(1 \le N \le 100\). 각 문자열의 길이는 \(1\) 이상 \(30\) 이하이고 영어 소문자로만 이루어진다. \(N = 1\)이면 문자열 자신이 답이다.

첫째 줄에 문자열의 개수 \(N\)이 주어진다.

둘째 줄부터 \(N\)개의 줄에 영어 소문자 문자열이 하나씩 주어진다.

첫째 줄에 가장 긴 공통 접두사의 길이 \(L\)을 출력한다.

\(L > 0\)이면 둘째 줄에 그 접두사를 출력한다. \(L = 0\)이면 둘째 줄은 출력하지 않는다.

riseoj 작성

출처 Original