프로그래머스 문제풀이/LEVEL 2
[프로그래머스 / Level 2] 스킬트리
programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 문제 접근법 skill 문자열에 있는 문자를 skill_trees에 있는 문자열에 있는 문자와 하나씩 비교한다. 해당하는 단어가 있을경우 skill의 몇번째 위치의 문자인지와 skill_trees의 원소의 몇번째 자리인지를 체크하여 pair로 vector에 넣어준다. 만약 다음 문자가 이전 문자의 위치보다 앞에 있다면 틀린 스킬 트리이므로 다음 스킬 트리를 검사한다. vector의 사이즈가 1보다 크고 skill_trees의 원소를 모두 체크한 경우 vector의 맨 앞값의 first가 0이 아니라면, 스킬 트리의 순서가 틀린것이므로, 다음 스킬트리를 검사한..
