카드 뭉치

문제 링크

📩 문제 설명

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

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

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

입출력 예 #2

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

제출 답안

// 처음 답안
function solution(cards1, cards2, goal) {    
       let count = 0;
    
        for (let i=0; i<goal.length; i++) {
            let findWord = goal[i];
            
            if (findWord === cards1[0]) {
                cards1.shift();
                count++;
            } else if (findWord === cards2[0]) {
                cards2.shift();
                count++;
            } 
            
        }
    
    return count === goal.length ? "Yes" : "No";
    
}

답안 설명

반복문을 돌리며 goal의 요소마다 cards1과 card2에 존재하는지 체크를 했다. 만약 cards1의 맨 앞에 있는 요소와 goal의 요소가 같다면 count를 1만큼 추가하고, cards1의 맨 앞 요소를 제거하였다. cards2도 마찬가지였고, 모든 반복이 끝난 후 count와 goal의 length가 같으면 “Yes”를 다르면 “No”를 리턴하였다.

다만 제출하고나서 다른 사람의 코드를 확인해보니 수정해야할 부분이 많이 보였다.

조건에서 “카드를 사용하지 않고 다음 카드로 넘어갈 수 없습니다”가 있는데, 만약 cards1[0]과 cards2[0] 둘 다 goal의 카드를 가지고 있지 않다면 다음 카드들로 goal을 만들 수 있다고 해도 사용하지 않은 카드가 존재하기 때문에 “No”를 리턴해야한다는걸 놓치고 있었다. 그렇기 때문에 else문을 추가하여 만약 cards1[0]과 cards2[0] 둘 다 goal의 카드를 가지고 있지 않을 땐 반복을 멈추고 바로 “No”를 리턴하도록 수정하면 불필요한 반복을 제거할 수 있다.

또한 unshift()의 횟수를 count할 필요가 없는데, else문으로 인해 반복문이 멈춰서 “No”를 리턴하지 않고 반복문이 모두 끝난다면 cards1과 cards2로 조건에 맞게 goal을 만들 수 있다는 것이니 바로 “Yes”를 리턴하면 된다.

그리고 goal의 요소를 꺼내서 비교하는 것이므로 굳이 findWord라는 변수를 만들 필요 없이 for..of문을 사용하면 코드를 더 간결하게 줄일 수 있다.

// 새로운 답안
function solution (cards1, cards2, goal) {
    for (let word of goal) {
            if (word === cards1[0]) {
                cards1.shift();
            } else if (word === cards2[0]) {
                cards2.shift();
            } else {
                return "No"
            }
        }
    return "Yes";    
}

forEach 특징

옆에서 같은 문제를 풀던 동이가 forEach문으로 풀었을 땐 return문을 만나도 반복이 중단되지 않고 계속 진행돼서 문제 해결이 안된다고 말해줬다. 그래서 나도 forEach문으로 작성해봤는데 말한 것처럼 테스트 실패가 떴다. 찾아보니 forEach문은 반복 중간에 break나 return을 만나도 중단없이 무조건 모든 반복을 끝낸다고 한다. 반복문을 사용하는 중에 중단을 해야하는 경우 for문을 쓰자.

문제 풀이는 12/29에 했는데 벨로그 병타로 업로드를 계속 실패했었다 ㅠ