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

---

Programmers - [Summer/Winter Coding(~2018)] 스킬 트리

---

사용 언어 - C++

소요 시간 - 약 60분

정답 여부 - X

---

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/49993

---

문제 요약

1. 주어진 스킬 트리 중에 주어진 스킬을 배울 수 있는 경우의 수가 얼마나 되는지 푸는 문제

---

최종 코드

#include <string>
#include <vector>
#include <iostream>

using namespace std;

int solution(string skill, vector<string> skill_trees) {
    int answer = 0;
    
    for(string skill_tree : skill_trees)
    {
        bool bCheck = true;
        int temp = -1;
        for(const char& single_skill : skill)
        {
            cout << single_skill << endl;
            cout << temp << skill_tree.find(single_skill) << endl;
            
            if(temp >= skill_tree.find(single_skill))
            {
                bCheck = false;
                break;
            }
                
            temp = skill_tree.find(single_skill);
            
            cout << single_skill << endl;
        }
    }
    
    return answer;
}

---

트러블 슈팅

1. 첫 문자에서 다음 문자로의 진행이 이루어지지를 않는다. 시간 내에 해결하지 못했다.

---

문제 풀이 후 소감

• 코테를 너무 오랜만에 풀어서 그런지, 문제 풀이 절차가 잘 떠오르지 않았다. 다음 번에 다시 이 문제를 풀어봐야겠다.
• 오랜만에 푸는데다가, 주변에 공사 소음이 심해서 집중이 잘 되지 않았다. 뭔가 좀 방법을 찾던지 해야겠다.

• coding-test