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

조건문 깊이에 따라서 용량 차이가 있는 걸 확인해본 거라 기록해둡니다. 반복문 가장 안쪽의 조건문만 조금 다릅니다.

 

풀이1

int solution(string skill, vector<string> skill_trees) 
{
    int answer = 0;
    for (int i = 0; i < skill_trees.size(); ++i)
    {
        auto skill_tree = skill_trees[i];
        bool flag = true;
        int index = 0;
        for (int j = 0; j < skill_tree.size(); ++j)
        {
            for (int k = 0; k < skill.size(); ++k)
            {
                if (skill_tree[j] == skill[k])
                {                    
                    if (index != k)
                    {
                        flag = false;
                        index = 0;
                    }
                    else
                        ++index;
                    break;
                }
            }
            if (!flag) break;
        }
        if (flag) ++answer;
    }
    return answer;
}

---

 

풀이2

#include <string>
#include <vector>
using namespace std;
int solution(string skill, vector<string> skill_trees) {
    int answer = 0;
    for (int i = 0; i < skill_trees.size(); ++i)
    {
        auto skill_tree = skill_trees[i];
        bool flag = true;
        int index = 0;
        for (int j = 0; j < skill_tree.size(); ++j)
        {
            for (int k = 0; k < skill.size(); ++k)
            {
                if (skill_tree[j] == skill[k] && index != k)
                {                    
                    flag = false;
                    index = 0;
                    break;
                }
                else if (skill_tree[j] == skill[k] && index == k)
                {
                    ++index;                
                    break;
                }                    
            }
            if (!flag) break;
        }
        if (flag) ++answer;
    }
    return answer;
}

 

풀이1 / 풀이2