[USACO] Uddered but not Herd JAVA

USACO Uddered but not Herd

백준 20973

문제

www.acmicpc.net/problem/20973

20973번: Uddered but not Herd

코드

import java.util.Scanner;

public class Main {

    // USACO Uddered but not Herd JAVA
    // 백준 20973

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        String cowStr = sc.nextLine();
        String target = sc.nextLine();
        int cnt = 0;    //answer

        int idx = 0;    //target 전용 idx

        while (idx < target.length()) {
            ++cnt;
            for (int i = 0; i < cowStr.length(); i++) {
                if (cowStr.charAt(i) == target.charAt(idx)) ++idx;
                if (idx >= target.length()) break;
            }
        }

        System.out.println(cnt);

    }

}//class