lv.1 스킬트리 C#

📝 문제링크

https://school.programmers.co.kr/learn/courses/30/lessons/49993

프로그래머스

문제 설명

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

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

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

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

---

입출력 예

---

입출력 예 설명

• "BACDE": B 스킬을 배우기 전에 C 스킬을 먼저 배워야 합니다. 불가능한 스킬트립니다.
• "CBADF": 가능한 스킬트리입니다.
• "AECB": 가능한 스킬트리입니다.
• "BDA": B 스킬을 배우기 전에 C 스킬을 먼저 배워야 합니다. 불가능한 스킬트리입니다.

---

풀이 코드

using System;
using System.Linq;

public int solution(string skill, string[] skill_trees) {
    int answer = 0;
        
    for (int i = 0; i < skill_trees.Length; i++)
        {
            bool flag = false;

            string result = new string(skill_trees[i].Where(c => skill.Contains(c)).ToArray());

            for (int j = 0; j < result.Length; j++)
            {
                if (skill[j] != result[j])
                {
                   flag = true;
                   break;
                }
             }

             if (flag == false)
             {
                answer++;
             }
        }
        
    return answer;
}

• 문제를 분석해보면, 스킬트리는 앞에서 유효성을 확인한다.
  • Skill이 abc로 시작된다면 skill_trees의 abc를 제외한 나머지 문자를 지운다
    • 그리고 skill과 skill_trees의 첫번째 인덱스 문자비교 후 다르면 조건에 성립되지 않아 해당 skill_trees는 넘어간다 (break)

✍️ 중요 포인트

• Linq를 사용해 특정 문자열의 제외 시켰다.

풀이

• string result = new string(skill_trees[i].Where(c => skill.Contains(c)).ToArray());
  1. skill_trees[i]: skill_trees 배열에서 i번째 위치에 있는 문자열을 가져옵니다.
  2. Where(c => skill.Contains(c)): 해당 문자열에서 skill 문자열에 포함된 문자만 선택합니다. Where 메서드는 주어진 조건을 만족하는 요소만을 선택하는 LINQ (Language Integrated Query) 메서드입니다. 여기서는 skill.Contains(c) 조건을 통해 skill 문자열에 포함된 문자만 선택합니다.
  3. ToArray(): LINQ의 결과를 배열로 변환합니다.
  4. 따라서, 코드는 skill_trees 배열에서 i번째 문자열 중에서 skill 문자열에 포함된 문자들로 이루어진 새로운 문자열을 생성하고, 이를 result 변수에 할당하는 역할을 합니다.