| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 37 | 17 | 16 | 50.000% |
두 문자열 $S$와 $T$ 사이의 편집 거리는 다음의 연산들을 사용하여 $S$에서 $T$로 바꾸기 위한 최소 연산 횟수로 정의한다.
알파벳 대문자로만 이루어진 문자열 $S$와 $T$가 주어진다. 역시 알파벳 대문자로만 이루어진 길이 $1$ 이상의 문자열 $U$ 중에서 다음 조건을 충족하는 문자열이 존재한다면, 그러한 문자열을 아무거나 하나 찾아보자.
첫째 줄에 문자열 $S$의 길이 $n$과 문자열 $T$의 길이 $m$이 공백으로 구분되어 주어진다. ($1\le n,m\le 5\, 000$)
둘째 줄에 알파벳 대문자로 이루어진 문자열 $S$가 주어진다.
셋째 줄에 알파벳 대문자로 이루어진 문자열 $T$가 주어진다.
문제의 조건을 충족하는 길이 $1$ 이상의 문자열 $U$가 존재한다면, 첫째 줄에 1을 출력하고, 둘째 줄에 $U$를 출력한다. 그러한 $U$가 여러 가지라면 아무거나 하나를 출력한다.
존재하지 않는다면 첫째 줄에 0을 출력한다.
5 5 PLAST BLAST
1 CLAST
Contest > BOJ User Contest > 월간 향유회 > 월간 향유회 2026. 01-02. H번