프로그래머스 : 스킬트리

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

코딩테스트 연습 - 스킬트리 | 프로그래머스

 

1. 주어져있는 skill_trees의 string을 돌면서 각 캐릭터별로 skill값을 find한다.

2. check변수를 선언해서 0부터 시작하게 체크 ex) BCD // CD 와같은 경우 체크하기위함

3. check의수와 find한 값이 다를경우 break, 같을경우 check의 숫자를 올림, check의숫자가 skill의 사이즈와 같아지면 count++;

 

int solution(string skill, vector<string> skill_trees)
{
    int count = 0;
    
    
    for (int i = 0; i < skill_trees.size(); i++)
    {
        bool flag = true;
        string str = skill_trees[i];
        int check = 0;
        for (int j = 0; j < skill_trees[i].size(); j++)
        {
            int temp = skill.find(str[j]);
            cout << "temp : " << temp << " ";
            if (temp < 0 || temp > 30)
            {
                continue;
            }
            if(temp != check)
            {
                flag = false;
                break;
            }
            if(temp == check)
            {
                check++;
            }
        }
        if (flag)
            count++;
    }
    return count;
}

 

 

# 반대로 생각해서 고생했다.. 위의 2번조건을 생각했어야함