[Programmers] 49993번 문제 풀이 (Python)

링크

https://programmers.co.kr/learn/courses/30/lessons/49993

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

 

 

 

문제 해석

스킬에는 선행 스킬이 필요한 경우가 있음

skill : 스킬의 선행 순서, 알파벳 대문자로 표기함 (1 <= 문자열길이 <= 20)

skill_trees : 스킬을 찍는 순서 (1 <= skill_trees_개수 <= 20), (2 <= skill_trees_길이 <= 26)

answer : 가능한 스킬트리의 개수

 

 

 

코드

 

 

 

코드 해석

선행 스킬 목록에 들어간 스킬에 대하여만 검사를 수행한다. (line 6) 

 

현재 비교하는 스킬이 스킬 트리 중 가장 먼저 나와야할 스킬인 경우에는 스킬 비교 위치를 +1하고, (line 8)

그렇지 않은 경우 스킬 비교 위치를 -1로 바꾼 후 반복을 종료한다. (line 10)

 

종료 시점에 스킬 트리 위치가 -1이 아닌 경우 올바른 스킬 트리이므로 answer를 1증가시킨다. (line 13) 

 

 

 

발생한 문제 & 해결 방안

프로그래머스를 처음 사용해봐서 방식을 적응하는데 어려웠다.

 

프로그래머스는 컴파일 하는데 에러가 나는 위치를 별도로 알려주지 않아서 적잖이 당황했다.

 

출력문도 결과가 제대로 나타날 때만 출력되고, 에러 발생 시에 에러보다 앞에서 실행되는 출력문의 결과는 출력되지 않는다.

 

 

 

 

 

 

 

 

해당 코드는 에디터가 코드 연습을 위해 직접 작성하였습니다.

혹시 오류가 있거나 더 좋은 코드 방향성을 아시는 분은 댓글로 남겨주시면 감사하겠습니다!

source : https://github.com/ssh5212/conding-test-practice