01월 6일 모각코_와팬호 4회차 결과 보고서

2021년 01월 6일 수요일 20:00~23:00

 

🔥 programmers 2단계 문제 해결 목록 🔥

 

   -> 1단계를 해결할 때 보다 시간이 오래 걸렸다.

• 스킬 트리
    - Summer/Winter Coding(~2018)
    - 선행 스킬 순서 skill과 상관없는 경우를 고려해주어야 한다.
• 더 맵게
    - 힙(heap)
    - 정확성은 다 통과했지만 효율성은 실패
      (파이썬 내장 함수 sort를 사용할 경우 시간 초과 발생하는 것으로 예상)

---

스킬 트리

 

문제 풀이

 

def solution(skill, skill_trees):
    answer = 0
    
    for i in skill_trees: 
        count=0
        temp=[]
        for j in range(len(i)): #값 하나씩 읽어서
            for k in range(len(skill)): 
                if(skill[k]==i[j]): #skill에 있는 글자가 i에 들어있다면
                    temp.append(skill[k]) #list에 추가
        if(len(temp)==0): #list 길이가 1이면 -> skill에 상관없음
            answer+=1
        for j in range(len(temp)): 
            if(skill[j]==temp[j]): #list와 skill을 비교
                count+=1
            if(count==len(temp)): #list길이와 같다면 선행 스킬 순서 skill에 맞다는 의미
                answer+=1

    return answer

1) skill_trees 값을 하나씩 가져오기

    1-1) 문자 하나씩 가져오기
          1-1-1) skill 문자 하나씩 가져오기
                   1-1-1-1) 1-1)의 문자와 1-1-1)으 문자가 일치하면 리스트에 추가
    1-2) 리스트 길이가 0이면 -> 선행 스킬 순서 skill과 상관없으므로 answer +1
    1-3) 리스트 순회
          1-3-1) 리스트와 선행 스킬 순서 비교 -> 같으면 count +1

          1-3-2) count가 리스트의 길이와 같으면 -> answer +1

---