[프로그래머스 LV 2] 스킬트리 C++
2021. 3. 17.
programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 처음에 큐 자료구조를 이용해서 문제를 풀었습니다. skill 에 있는 순서대로 스킬을 배울 수 있기때문에 "순서대로" 라는 마인드로 큐를 사용했는데.. 3중 for문이 나오면서 풀이가 점점 나락으로 빠졌습니다. 그래서 대안을 찾은게 해쉬인데 key에 배울 수 있는 스킬, value 에 그 스킬의 순서(입출력 예에서 1번째로 배우는 C의 경우 1번을 부여) 를 부여했습니다. 현재의 power(배울 수 있는 스킬의 value 값) 을 가지고 스킬을 배울 수 있으면 power++ 해서 다음 스킬도 배울 수 있게 값을 올려주고 혹시 배울 수 없는 스킬이 나올경우 b..
