[프로그래머스]튜플, [프로그래머스]스킬트리

https://school.programmers.co.kr/learn/courses/30/lessons/64065?language=python3 

프로그래머스

1) string으로 들어오는 input 값 리스트로 값 넣어주기

2) 리스트에서 첫번째 원소는 n개, 두번째 원소는 n-1개, N번째 원소는 1개 데이터 존재

3) collections 모듈 Counter 사용해 가장 많이 나온 데이터 찾기(most_common()) 

from collections import Counter

def solution(s):
    for c in '{},':
        s = s.replace(c, ' ')
    
    arr = [int(n) for n in s.split()]

    counter = Counter(arr)
    answer = [num for num, _cnt in counter.most_common()]

    return answer

정규표현식으로 replace(), split() 쉽게 하기

from collections import Counter
from re import findall

def solution(s):
    return [int(num) for num, _ in Counter(findall('\d+', s)).most_common()]

 

 

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

프로그래머스

구현

스킬트리를 따르는지 for , if ~ 로 판단

def solution(skill, skill_trees):
    ans = 0
    for skill_tree in skill_trees:
        i = 0
        for s in skill_tree:
            if s in skill:
                if s == skill[i]:
                    i +=1
                else:
                    break
        else:
            ans +=1
                    
    return ans

정규표현식 사용 풀이

 

- skill이 아닌 문자는 ''으로 치환 --> re.sub('[^' + skill + ']', '', st)

- startswith 로 스킬트리를 따르는지 판별

import re

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