[프로그래머스] 49993. 스킬트리

문제 링크

[프로그래머스] 49993. 스킬트리

풀이 과정

선행 스킬의 순서를 나타내는 인덱스와 스킬트리의 각 스킬의 인덱스를 비교해 선행 유무를 판단합니다.

코드

public static int solution(String skill, String[] skill_trees) {
	int answer = 0;

	for (int i = 0; i < skill_trees.length; i++) {
		boolean flag = true;
		String[] skill_tree = skill_trees[i].split("");
		int cnt = 0;

		for (int j = 0; j < skill_tree.length; j++) {
			if (cnt < skill.indexOf(skill_tree[j])) {
				flag = false;
				break;
			} else if (cnt == skill.indexOf(skill_tree[j])) {
				cnt++;
			}
		}
		if (flag) {
			answer++;
		}
	}
	return answer;
}