[프로그래머스] [LV2] 스킬트리

업데이트:

📚 스킬트리

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

난이도 ⭐️⭐️

📖 문제

이미지 이미지

📝 내 풀이

import java.util.*;

class Solution {
    public int solution(String skill, String[] skill_trees) {
        int answer = 0;
        int pos = 0;
        int skilltree = 0;
        
        for(String s : skill_trees){
            skilltree = 0;
            for(int i = 0; i < s.length(); i++){
                pos = skill.indexOf(s.charAt(i));
                if(skilltree == pos)
                    skilltree++;
                else if(skilltree < pos)
                    break;
                
                if(i == s.length()-1) answer++;
            }   
        }
        
        return answer;
    }
}

👊🏻 전략

indexOf 이거하나면 풀린다.

끝-!

댓글남기기