C++ #프로그래머스 #알고리즘 #스킬트리 (1) 썸네일형 리스트형 [프로그래머스][C++] 스킬트리 출처 프로그래머스 https://programmers.co.kr/ 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 문제는 다음과 같다. "CBD"가 스킬이라고 하면 B가 C보다 앞에 있거나 D가 C나 B보다 앞에 있으면 불가능한 스킬트리이다. 그런데 고려해야할 점이 있다. 1. skill_trees의 문자열들이 skill의 문자열을 일부만 포함하거나 아예 없는 경우 이 경우는 가능한 스킬이다 위의 입출력 예시에서도 skill이 "CBD" 일 때 "AECB"는 'D'가 없어도 가능한 스킬이다. 2. skill의 길이가 1인 경우 이 경우엔 선행스킬이 없.. 이전 1 다음
