프로그래머스 코딩테스트 연습 Level2 - 스킬트리 [ Java ]

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

 

시도는 스킬의 문자를 찾아낼 때마다 저장을 하고 이후에 다음문자를 찾아 냈을 경우 이전에 찾은 문자보다 앞에 있는 문자면 걸러내고 찾아 내기만 했다면 체크하는 방식으로 했습니다.

-> 스킬에 해당하는 문자가 모두 없을 경우 세어지지 않고, 스킬의 첫번째 문자만 나오지 않고 이후 문자들이 나오는 경우도 처리가 되지 않았습니다.

스킬에 해당하는 문자를 제외한 문자를 제거

-> 걸러내기 위한 변환과정이 너무 길고 까다로웠습니다.

 

결국 다른분들의 코드를 보고 풀어내서 코드를 분석하였습니다.

 

String 배열을 ArrayList를 바꾸는 과정은 동일했습니다.

ArrayList<String> skillTrees = new ArrayList<String>(Arrays.asList(skill_trees));​

Iterator는 처음 보는 함수였는데, foreach같이 모든 요소들을 읽기 위해 사용되는 것 같습니다.

Iterator<String> it = skillTrees.iterator();

그래서 요소들을 전부 검사하는데

정규표현식을 이용해서 skill에 해당하는 문자를 제외한 문자들을 모두 ""로 없애버리고

걸러진 문자열이 skill의 몇 번째 인덱스에서 나오는지를 확인하는데

주어진 순서가 아니라면 첫 번째 인덱스(0)가 아니기 때문에 제거 됩니다.

그리고 skill과 일치하는 문자가 없어서 공백이 되어도 0인덱스에서 찾은게 되기 때문에 세어집니다.

        while (it.hasNext()) {
            if (skill.indexOf(it.next().replaceAll("[^" + skill + "]", "")) != 0) {
                it.remove();
            }
        }

 

정규표현식