이번에 포스팅할 문제는 프로그래머스 코딩테스트의 연습 2단계인 "스킬트리" 입니다. 문제는 다음과 같습니다.
문제 설명 요약 1. 스킬을 배울때는 선행 스킬이 존재, 선행 스킬을 먼저 배워야 뒤에 있는 스킬을 사용할 수 있습니다. 2.
선행 스킬이 없는 스킬은 자유롭게 배울 수 있습니다. 3. 스킬을 배우는 순서가 주어졌을 때, 여러 스킬 트리 중 가능한 스킬트리의 개수를 출력합니다.
*스킬트리 = 유저가 스킬을 배우는 순서 코드는 다음과 같습니다. def solution(skill, skill_trees): answer = 0 for str in skill_trees: temp = "" # 스킬에 없는 스킬들은 지우고 저장할 변수 isOk = True # 가능한 스킬트리의 개수를 저장할 변수 # 1. 스킬에 없는 스킬들은 뺴고 temp에 저장 for s in str: if skill.find(s) !
= -1: temp += s # 2. temp의 길이만큼 스킬과 비교하여 # 같으면...
#
2단계
#
실기면접
#
실기테스트
#
알고리즘
#
알고리즘테스트
#
취업
#
취직
#
코드
#
코딩
#
코딩테스트
#
테스트
#
파이썬
#
프로그래머스
#
스킬트리
#
스킬
#
리스트
#
algorithm
#
code
#
coding
#
codingtest
#
level2
#
programmers
#
programming
#
python
#
skill
#
skilltree
#
temp
#
test
#
프로그래밍
원문 링크 : 스킬트리 (프로그래머스 level2, Python)
