프로그래머스 코딩테스트 연습 문제 풀어보기 - Java 자바 - 스킬트리

programmers

프로그래머스 코딩테스트 연습 문제 풀어보기

 

코딩테스트 연습 - 스킬트리

 

 

---

 

문제) 선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 선행 스킬이 아닌 스킬은 언제 배워도 상관 없습니다.

선행 스킬 순서 문자열 skill과 유저들이 만든 스킬트리를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬트리 개수를 return 하는 solution 함수를 작성해주세요.

 

문제에 대한 자세한 내용은 위 링크에서 확인해 보세요!

 

 

---

 

이 문제를 아래와 같이 풀어보았는데, 답은 잘 나오는데 실패라고 뜨네요. 

왜 실패인지 알려주실 분~!

 

(실패가 워낙 많아 ㅋㅋ 서식으로 만듬)

 

class Solution {
    public int solution(String skill, String[] skill_trees) {
        int answer = 0;
        
        for (int i = 0; i < skill_trees.length; i++) {			
			for (int j = 0; j < skill.length(); j++) {
				if (j == skill.length() -1) {
					break;
				}
				
				char a = skill.charAt(j);
				char b = skill.charAt(j+1);
				
				if (skill_trees[i].indexOf(a) > skill_trees[i].indexOf(b)) {
					answer++;
					break;
				}				
			}
		}
        
        return answer;
    }
}

 

---

 

영어를 어느 정도 잘하면 프로그래밍에도 많은 도움이 되더군요.

영어를 배울 수밖에 없다면... ^_^