[프로그래머스 Summer/Winter Coding(~2018)]스킬트리 -Java

https://programmers.co.kr/learn/courses/30/lessons/49993

코딩테스트 연습 - 스킬트리

class Solution {
	    public int solution(String skill, String[] skill_trees) {
	        int answer = 0;
	        
	       loop: for(int i=0;i <skill_trees.length; i++) {
	        	String skillTree=skill_trees[i];
	        	int index=0;
	        	
	        	for(int j=0 ; j<skillTree.length(); j++) {
	        		if(skill.contains(skillTree.substring(j, j+1))) {
	        			if(index!=skill.indexOf(skillTree.substring(j, j+1))) continue loop;
	        			else index++;
	        		}
	        	}
	        	answer++;
	        }
	        return answer;
	    }
	}

소요시간 : 10분

 

너무 쉬운 문제라.. 설명이 필요 없을 것 같습니다.

 

skill의 인덱스를 하나씩 이동하면서 skill_trees가 skill의 순서를 잘 지키고 있는지 확인해주면 끝입니다..!