[프로그래머스] 스킬트리 (python)CSE/알고리즘 (algorithm)2024. 6. 11. 02:00
Table of Contents
반응형
https://school.programmers.co.kr/learn/courses/30/lessons/49993
skill_trees
배열 안에 있는 스킬들을 하나씩 순회한다.
각 스킬트리에서 주어진 스킬 순서 skill
에 맞는 알파벳이 있는지 검사한다.
어떻게 검사하면 될까? skill_trees
에 해당하는 알파벳 문자 하나하나를 돌면서, skill
과 대조해 같으면 빈 문자열에 그 같은 문자를 넣어준다.
그렇게 되면 빈 문자열에는 skill과 같은 문자열이 저장될 것이다.
def solution(skill, skill_trees):
answer = 0
for skill_tree in skill_trees:
s = ""
for character in skill_tree:
if character in skill:
s += character
if skill[:len(s)] == s:
answer += 1
return answer
references
https://school.programmers.co.kr/learn/courses/30/lessons/49993
728x90
반응형
'CSE > 알고리즘 (algorithm)' 카테고리의 다른 글
[프로그래머스] 오픈채팅방 (python) (0) | 2024.06.11 |
---|---|
[프로그래머스] 구명보트 (python) (0) | 2024.06.11 |
[프로그래머스] 기지국 설치 (python) (0) | 2024.06.10 |
[프로그래머스] 예상 대진표 (python) (1) | 2024.06.09 |
[프로그래머스] 땅따먹기 (python) (0) | 2024.06.08 |
@junyeokk :: 나무보다 숲을
경북대학교에서 컴퓨터과학을 전공하고 있는 학부생입니다. 컴퓨터 전공 관련 내용들과 프론트엔드 개발 지식들을 공유합니다. React, Javascript를 다룰 줄 알며 요즘에는 Typescript에도 관심이 생겨 공부하고 있습니다. 서로 소통하면서 프로젝트 하는 것을 즐기며 많은 대외활동으로 개발 능력과 소프트 스킬을 다듬어나가고 있습니다.
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!