[문제풀이 후기] 프로그래머스 #159994 - 카드 뭉치

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

 

기본 상위 코드

const cards1 = ["i", "drink", "water"];
const cards2 = ["want", "to"];
const goal = ["i", "want", "to", "drink", "water"];

 

첫 번째 시도 (결과 : 성공)

 

접근 방식

goal 의 요소들이 cards1, cards2 의 요소들을 각각 index 순서대로 거쳐갔는지 여부
→ goal 의 요소가 한 번이라도 거쳐가지 않으면 바로 No

1. 각 카드 배열의 시작 index 값 설정
2. goal 배열을 순회
- goal[i] 가 cards1[index1] 와 일치하면 index1 ++
- goal[i] 가 cards2[index2] 와 일치하면 index2 ++
- 둘 다 일치하지 않으면 'No' 반환
3. 순회 완료 후 'Yes' 반환

let [index1, index2] = [0, 0];

for (let i = 0; i < goal.length; i++) {
  if (goal[i] === cards1[index1]) index1++;
  else if (goal[i] === cards2[index2]) index2++;
  else return "No";
}

return "Yes";