레이팅 미적용설명
문자열 \(B\)에서 0개 이상의 글자를 지우되 남은 글자의 순서를 바꾸지 않고 문자열 \(A\)를 만들 수 있으면 \(A\)는 \(B\)의 부분 수열이다. \(A\)와 \(B\)가 주어질 때, \(A\)가 \(B\)의 부분 수열이면 1, 아니면 0을 출력하시오.
제약
입력 형식
첫 줄에 \(A\)가 주어진다 (소문자 1~100자). 둘째 줄에 \(B\)가 주어진다 (소문자 1~200자).
출력 형식
\(A\)가 \(B\)의 부분 수열이면 1, 아니면 0을 출력한다.
예제 1
입력
ace
abcde
출력
1
예제 2
입력
aec
abcde
출력
0
예제 3
입력
abc
abc
출력
1
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그