[프로그래머스] 카드 뭉치

카드 뭉치

문제 설명

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

• 원하는 카드 뭉치에서 카드를 순서대로 한 장씩 사용합니다.
• 한 번 사용한 카드는 다시 사용할 수 없습니다.
• 카드를 사용하지 않고 다음 카드로 넘어갈 수 없습니다.
• 기존에 주어진 카드 뭉치의 단어 순서는 바꿀 수 없습니다.

예를 들어 첫 번째 카드 뭉치에 순서대로 ["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"를 반환합니다.

---

나의 풀이

1. goal의 길이를 상수로 저장한다. (goal.shift()를 하면 goal의 길이가 줄어들기 때문이다.)

2. for문을 goal의 길이만큼 돌린다.

3. goal의 첫번째 원소 값과 cards1과 cards2의 첫번째 원소 값 중 같은 값을 찾고 해당하는 원소 값을 삭제한다.

4. goal의 원소 값이 전부 삭제 되었다면 cards1과 cards2로 goal의 배열을 만들 수 있다는 결과가 나오므로 "Yes"를 return 하고 그렇지 않다면 "No"를 return 한다.

function solution(cards1, cards2, goal) {
  const length = goal.length;

  for (let i = 0; i < length; i++) {
    if (goal[0] === cards1[0]) {
      goal.shift();
      cards1.shift();
    }

    if (goal[0] === cards2[0]) {
      goal.shift();
      cards2.shift();
    }
  }

  if (goal[0] === undefined) {
    return "Yes";
  }

  return "No";
}

내가 좋다고 생각한 풀이

1. 배열 goal for...of 문을 돌린다.

2. cards1이나 cards2의 첫번째 값과 goal의 원소 값이 일치한다면 해당하는 카드에서 첫번째 원소 값을 지운다.

3. cards1과 cards2의 첫번째 값에서 goal의 원소 값과 일치하는 값이 없다면 바로 "No"를 return 한다.

4. 그렇지 않고 끝까지 일치하는 값이 있었다면 "Yes"를 return 한다.

function solution(cards1, cards2, goal) {

    for(const s of goal) {

        if(cards1[0] == s) {
            cards1.shift();
        } else if(cards2[0] == s) {
            cards2.shift();
        } else {
            return "No"
        }
    }

    return "Yes";
}

느낀점

문제를 처음 풀 때 제대로 이해하지 못하고 풀었다. 결국 1시간 넘게 삽질을 하다가 정답을 봤는데 이렇게 간단하게 풀 수 있는 문제였다니 분하다..
수학적, 논리적 사고를 길러야겠다.