[프로그래머스] - 카드 뭉치(C#)

카드 뭉치

오늘은 "카드 뭉치" 문제를 풀어보도록 하겠습니다. 바로 문제를 살펴보겠습니다.

 

문제 설명

코니는 영어 단어가 적힌 카드 뭉치 두 개를 선물로 받았습니다. 코니는 다음과 같은 규칙으로 카드에 적힌 단어들을 사용해 원하는 순서의 단어 배열을 만들 수 있는지 알고 싶습니다.

원하는 카드 뭉치에서 카드를 순서대로 한 장씩 사용합니다.
한 번 사용한 카드는 다시 사용할 수 없습니다.
카드를 사용하지 않고 다음 카드로 넘어갈 수 없습니다.
기존에 주어진 카드 뭉치의 단어 순서는 바꿀 수 없습니다.
예를 들어 첫 번째 카드 뭉치에 순서대로 ["i", "drink", "water"], 두 번째 카드 뭉치에 순서대로 ["want", "to"]가 적혀있을 때 ["i", "want", "to", "drink", "water"] 순서의 단어 배열을 만들려고 한다면 첫 번째 카드 뭉치에서 "i"를 사용한 후 두 번째 카드 뭉치에서 "want"와 "to"를 사용하고 첫 번째 카드뭉치에 "drink"와 "water"를 차례대로 사용하면 원하는 순서의 단어 배열을 만들 수 있습니다.

문자열로 이루어진 배열 cards1, cards2와 원하는 단어 배열 goal이 매개변수로 주어질 때, cards1과 cards2에 적힌 단어들로 goal를 만들 수 있다면 "Yes"를, 만들 수 없다면 "No"를 return하는 solution 함수를 완성해주세요.

 

제한 사항

• 1 ≤ cards1의 길이, cards2의 길이 ≤ 10
  1 ≤ cards1[i]의 길이, cards2[i]의 길이 ≤ 10
  cards1과 cards2에는 서로 다른 단어만 존재합니다.
• 2 ≤ goal의 길이 ≤ cards1의 길이 + cards2의 길이
  1 ≤ goal[i]의 길이 ≤ 10
  goal의 원소는 cards1과 cards2의 원소들로만 이루어져 있습니다.
• cards1, cards2, goal의 문자열들은 모두 알파벳 소문자로만 이루어져 있습니다.

 

입출력 예

cards1	cards2	goal	result
["i", "drink", "water"]	["want", "to"]	["i", "want", "to", "drink", "water"]	"Yes"
["i", "water", "drink"]	["want", "to"]	["i", "want", "to", "drink", "water"]	"No"

 

입출력 예 설명

입출력 예 #1
본문과 같습니다.

입출력 예 #2
cards1에서 "i"를 사용하고 cards2에서 "want"와 "to"를 사용하여 "i want to"까지는 만들 수 있지만 "water"가 "drink"보다 먼저 사용되어야 하기 때문에 해당 문장을 완성시킬 수 없습니다. 따라서 "No"를 반환합니다.

 

시작 코드

using System;

public class Solution {
    public string solution(string[] cards1, string[] cards2, string[] goal) {
        string answer = "";
        return answer;
    }
}

 

나의 풀이

using System;

public class Solution {
    public string solution(string[] cards1, string[] cards2, string[] goal) {
        string answer = "Yes";
        int index1 = 0;
        int index2 = 0;
        
        for(int i = 0; i < goal.Length; i++)
        {
            if(index1 < cards1.Length && goal[i] == cards1[index1])
            {
                index1++;
                continue;
            }
            else if(index2 < cards2.Length && goal[i] == cards2[index2])
            {
                index2++;
                continue;
            }
            else
            {
                return "No";
            }
        }
        return answer;
    }
}

 

코드 분석

string타입의 배열 3가지 cards1, cards2, goal이 주어지며 코드가 시작됩니다. answer의 기본값을 Yes로 저장하고, int형 변수 index1, 2를 0으로 초기화하여 만들어 줍니다. 그리고 for문을 만들고 그 안에 if ~ else if문을 작성해 줍니다.

for문은 i = 0부터 goal의 길이까지 돌아갑니다. 내부에서는 index1이 cards1의 길이보다 작고, goal[i]가 cards2[index1]랑 같으면 index1을 올려주고 continue문을 만납니다. else if에서도 index2와 cards2를 대상으로 같은 조건문을 작성합니다.

else문에서는 "No" 문자열을 리턴합니다.for문을 빠져나오면 answer를 리턴하면서 끝이 납니다.

 

풀이 설명

문제에서 원하는 것은 cards1, 2에 주어진 단어들을 순서대로 번갈아가며 조합해 goal의 문자열을 만들 수 있는지 판단하는 것입니다. 양쪽의 인덱스를 판단하도록 두개의 인덱스를 선언하고 각각의 인덱스를 기준으로 goal의 글자와 맞는지 판단하게 됩니다. continue를 사용하여 조건에 맞는다면 다음 순서의 문자로 알아서 넘어가기 때문에, 앞에 나온 모든 조건을 만족하지 않으면 즉, goal의 i번째 인덱스 문자가 cards1, 2의 [i]번째와 일치하지 않을 때는 else문에 들어가고 else에 들어가게 되면 만들 수 없다는 판단이 되어 "No"를 리턴합니다. 그렇지 않은 경우는 전부 "Yes"를 리턴합니다.

 

<NEXT>

오늘은 "카드 뭉치" 문제를 풀어보았습니다. 문제에 걸려있는 조건이 많고 설명이 길어보이지만 막상 풀어보면 그렇게 복잡하지 않은 경우가 꽤 있는 것 같습니다. 다음에는 "과일 장수" 문제를 다뤄보도록 하겠습니다. 감사합니다.