코니는 영어 단어가 적힌 카드 뭉치 두 개를 선물로 받았습니다. 코니는 다음과 같은 규칙으로 카드에 적힌 단어들을 사용해 원하는 순서의 단어 배열을 만들 수 있는지 알고 싶습니다.
원하는 카드 뭉치에서 카드를 순서대로 한 장씩 사용합니다.
한 번 사용한 카드는 다시 사용할 수 없습니다.
카드를 사용하지 않고 다음 카드로 넘어갈 수 없습니다.
기존에 주어진 카드 뭉치의 단어 순서는 바꿀 수 없습니다.예를 들어 첫 번째 카드 뭉치에 순서대로 ["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" |
앞에서부터 카드 요소를 빼가면서 생각했다. cards1과 cards2에서의 첫번째요소가 goal의 요소에 없으면 당연히 빠르게 return하고 효율성을 높였다. 하지만 if문을 거쳐가는 것이 많아 비효율적이라 생각했지만 효율성에서 문제 될것은 없었고 다른 사람들의 풀이에서도 나와 로직은 비슷했다.
function solution(cards1, cards2, goal) {
var answer = '';
let num = 0
for(data of goal){
if(cards1[0] !== data && cards2[0] !== data){
return "No"
}
if(cards1[0] === data){
cards1.shift()
num += 1
}
if(cards2[0] === data){
cards2.shift()
num += 1
}
}
if(num === goal.length){
answer = "Yes"
}
return answer
}