빠직2
131
2020-02-25 14:14:14
1
189

프로그래머스 코딩문제 질문 + 코딩공부 질문있습니다.


스킬트리 문제에요 




선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다.

예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다.

위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 썬더 → 스파크나 라이트닝 볼트 → 스파크 → 힐링 → 썬더와 같은 스킬트리는 불가능합니다.

선행 스킬 순서 skill과 유저들이 만든 스킬트리1를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬트리 개수를 return 하는 solution 함수를 작성해주세요.

제한 조건
  • 스킬은 알파벳 대문자로 표기하며, 모든 문자열은 알파벳 대문자로만 이루어져 있습니다.
  • 스킬 순서와 스킬트리는 문자열로 표기합니다.
    • 예를 들어, C → B → D 라면 CBD로 표기합니다
  • 선행 스킬 순서 skill의 길이는 1 이상 26 이하이며, 스킬은 중복해 주어지지 않습니다.
  • skill_trees는 길이 1 이상 20 이하인 배열입니다.
  • skill_trees의 원소는 스킬을 나타내는 문자열입니다.
    • skill_trees의 원소는 길이가 2 이상 26 이하인 문자열이며, 스킬이 중복해 주어지지 않습니다.
입출력 예
skillskill_treesreturn
"CBD"["BACDE", "CBADF", "AECB", "BDA"]2
입출력 예 설명
  • BACDE: B 스킬을 배우기 전에 C 스킬을 먼저 배워야 합니다. 불가능한 스킬트립니다.
  • CBADF: 가능한 스킬트리입니다.
  • AECB: 가능한 스킬트리입니다.
  • BDA: B 스킬을 배우기 전에 C 스킬을 먼저 배워야 합니다. 불가능한 스킬트리입니다.



여기까지가 문제구요.

제 풀이는 



##스킬을 입력받았을 때 가능한 스킬의 순서 리스트.


skill = 'ABCDE'

list(skill)



ps_list = []

pst = []

for a in range(0, len(list(skill))):

    for b in range(0,a+1):

        

        pst.append(list(skill)[b])

    ps_list.append(pst)

    pst = []


print('입력받은 스킬은', skill)

print('가능한 스킬순서는', ps_list)

#########################################

ps_list[-1]



###스킬트리를 입력받았을 때. 스킬 트리에서 기타스킬들 빼내기)


skill_trees = [['BCEEEEDA'], ['ADBCE'], ['CDBEA'], ['HGNYCTJGJG'], ['HHYYCGHGBWYTD'], ['A'], ['AB']]


treelist1 = []

treelist2 = []

for a in range (len(skill_trees)):

    for char in (list(skill_trees[a][0])):

        if char in ps_list[-1]:

            treelist1.append(char)

    treelist2.append(treelist1)

    treelist1 = []


print('입력받은 스킬트리는', skill_trees)    

print('빼낸 스킬트리는', treelist2)



p_num = 0

for qt in range(0, len(treelist2)):

    print(qt, treelist2[qt])

    if treelist2[qt] in ps_list:

        p_num += 1


print('가능한 스킬트리 갯수는', p_num)       




입니다.


skill, skill_trees 바꾸면서 해보니까 맞는거 같은데.

왜 테스트14개 중에 12개는 틀렷다고 나오는지 모르겠습니다.


그리고 프로그래머스 레벨1은 풀겟는데, 레벨2부터는 단순히 반복문으로 풀기 어려운 거 같고

따로 도구나 고급개념 같은걸 알아야 풀 수 잇는 거 같은데....맞나요??


알고리즘 책을 사서 일단 공부를 하고 나서 코딩문제들 풀어보는게 순서에 맞는건가요???

레벨2부터는 반복문으로만 풀려고하니까 너무어려워요








0
0
  • 답변 1

  • 빠직2
    131
    2020-02-25 14:15:07

    그리고 이런 코딩 알고리즘 공부같은거 질문답변 주고받기 좋은 사이트가 어디있을까요???문제푸는 사이트는 많은데 뭔가 커뮤니티는 안되있는 거 같아서요

    0
  • 로그인을 하시면 답변을 등록할 수 있습니다.