킥다운
면접 대비시간 제한2초메모리 제한128 MB
1과 2로 이루어진 두 톱니 문자열을 좌우로 밀어 겹치는 위치에 2가 동시에 오지 않도록 하면서 전체 폭을 최소화하는 문제입니다.
문제
두 기어 조각은 각각 1과 2로 이루어진 문자열로 표현된다. 1은 홈, 2는 튀어나온 이를 뜻한다.
두 기어 조각을 같은 방향으로 놓고, 한 조각을 좌우로 밀어 겹치게 끼울 수 있다. 겹치는 위치에서 두 조각이 모두 2이면 두 이가 부딪히므로 그 배치는 사용할 수 없다. 그 외의 겹침은 모두 가능하다.
두 기어 조각을 부딪히지 않게 배치할 때, 두 조각 전체를 포함하는 가장 짧은 가로 너비를 구하라.
입력
첫째 줄에 첫 번째 기어 조각을 나타내는 문자열이 주어진다.
둘째 줄에 두 번째 기어 조각을 나타내는 문자열이 주어진다.
각 문자열은 1과 2로만 이루어져 있으며, 길이는 100 이하이다.
출력
두 기어 조각을 부딪히지 않게 배치했을 때 가능한 최소 가로 너비를 출력한다.