Lv.2 : 스킬트리

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• 정답 스킬트리와 유저들의 스킬 트리가 입력된다.
• 정답 스킬트리와 비교해서 올바르게 찍을 수 있는 유저들의 스킬 트리 수를 리턴한다.

🔸 코드 🔸

def solution(skill, skill_trees):
    answer = 0
    
    for st in skill_trees:
        sk_list = list(skill)[::-1]
        
        for c in st:
            if c in skill:
                if sk_list.pop() != c:
                    break
        else:
            answer += 1

    return answer

🔸 코드 해석 🔸

• 유저들의 스킬 트리를 반복문으로 하나씩 검사한다.
  • sk_list : 정답 스킬 트리를 리스트로 만들어 뒤집어 저장해둔다.
  • 유저 스킬을 한 글자씩 검사한다.
    • 만약 정답 스킬트리안에 있는 글자라면, 정답 스킬트리 리스트에서 원소를 하나 꺼내 비교한다.
    • 같지 않다면 순서가 틀렸다는 의미가 된다.
  • for - else문으로, break없이 끝까지 for문이 반복됐다면 else문을 실행해 answer을 +1 한다.

 🔸 다른 풀이 🔸

import re

def solution(skill, skill_trees):
    sum(skill.startswith(re.sub('[^' + skill + ']', '', st)) for st in skill_trees)

 

• 정답 스킬트리의 문자를 정규표현식으로 검색한다.
  • re.sub(정규표현식, 치환문자, 대상문자열)
  • 정규 표현식 : 검색 패턴을 지정
    • '[문자열]' : 문자열을 검색
    • '[^문자열]' : 문자열을 제외하고 검색
  • 치환 문자 : 변경하고 싶은 문자 (지정 안하면 제거)
  • 대상 문자열 : 검색 대상이 되는 문자열
  • 따라서 skill을 제외한 문자들을 없앤다.
• str.startswith(S) 함수로 문자열 str이 S로 시작하는지 알 수 있다.
  • True와 False반환
  • True == 1이므로 sum으로 합치면 해당하는 개수를 알 수 있음

---

🔸 end 🔸

• 첫 풀이는 같은 원리로 풀긴했는데, 다른 풀이를 보니 for-else문을 사용해서 더 깔끔하게 풀었길래 참고했다.
  • 정리 포스팅을 찾아보니 for-else문 말고도 while-else문도 있었다. 유용한 것 같다.
• 정규표현식을 사용한 풀이는 한줄로 아주 짧아서 배울점이 많았던 것 같다.
  • 정규표현식을 아직 잘 몰라서 여러 포스팅을 찾아보게 되었다. ( re.sub() , [^] )
  • startswith()도 처음보는 함수여서 정리 포스팅을 찾아보았다.
  • 시간은 미묘하게 정규표현식 풀이가 더 느렸다.