비밀번호 만들기
면접 대비시간 제한1초메모리 제한256 MB
두 대문자 문자열이 주어질 때 두 문자열에 모두 나타나는 가장 긴 부분 문자열을 찾는다. 답은 유일하다.
문제
요즘 개인정보 유출 뉴스를 자주 접한 수형이는 한 사이트의 비밀번호가 유출되더라도 다른 사이트에 같은 비밀번호로 접속할 수 없도록, 사이트마다 비밀번호를 다르게 정하기로 마음먹었다. 고민 끝에 수형이는 눈을 감고 키보드를 마구 두드려 나온 두 문자열에서 공통으로 존재하는 가장 긴 부분 문자열을 비밀번호로 삼기로 했다. 수형이가 눈을 감고 만든 두 문자열이 주어졌을 때, 비밀번호를 만드는 프로그램을 작성하자.
입력
첫째 줄과 둘째 줄에 수형이가 눈을 감고 만든 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있고 길이는 최대 40자이다. 빈 문자열은 주어지지 않는다. 가장 긴 부분 문자열은 반드시 하나만 존재한다.
출력
첫째 줄에 입력으로 주어진 두 문자열로 만든 비밀번호를 출력한다.