프로그래머스 Summer / Winter Coding (~2018) 문제 풀이
이 문제에서 주의할 사항은 단 한가지다.
주어진 테스트 케이스의 값이 스택 쌓는 것 마냥 앞선 skill 값이 존재하지 않는 상태로 뒤의 스킬 값이 연속으로 쌓이는 것을 False로 보는 것이다.
각 테스트 케이스가 분리되서 들어오는 형태가 아니다 보니 (리스트에 한 번에 담겨 들어온다) 각 각의 값 별로 딕셔너리 연산을 통해 테스트 케이스 별 스킬트리를 정리하는 형태로 작성했다.
11 ~ 12 줄 코드를 보면 temp 딕셔너리에 정리된 값이 skill 매개변수에 들어온 스킬트리와 동일하거나, 스킬 트리의 앞부분부터 순서대로 들어왔다면, 문제 없이 작동하는 것을 알 수 있다.
스킬 트리 관련 문제는 많은 알고리즘 테스트에서 종종 볼 수 있다. 특히 문자열을 주어진 조건에 맞게 정리할 수 있는지에 문의하는 형태라 스택, 정렬 등 다양한 알고리즘적 스킬들이 결합될 수 있다는 장점 때문에 자주 출제되는 것 같다.
이전에 삼성 SDS 동계 캠프에서도 봤던 것 같은데, 정리해두면 반드시 도움이 된다.
Ryan
