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

skill에 없는 것들로만 이루어진 skill_tree도 생각해야된다. 예를 들어 skill CBD 이면 AEF 이런거는 무조건 찍을 수 있는데 이런 경우를 생각 안해서 계속 틀렸다. for문과 map 이용해서 skill의 순서를 넣어줬다. zeroCnt는 skill에 없는 skill이다. for문을 하나씩 돌면서 skill 과 관련된 것들만 result에 넣어주고 - 즉 CBD이면 skill_tree가 BACDE면 BACDE -> BCD로 남기게 해준다. A와 E를 빼버린다. skill에 없는 것의 개수를 세준다. BACDE에서 A와 E를 세준다. zeroCnt가 skill_tree에 들어있는 문자열의 길이와 같다면 그건 skill과 관련 없는 스킬로만 이루어진 스킬트리이기에 무조건 찍을 수 있다는 의미이다. answer++ 해주고..........

원문링크 : [프로그래머스] 스킬트리 c++