
cards1의 길이, cards2의 길이 ≤ 10
cards1[i]의 길이, cards2[i]의 길이 ≤ 10cards1과 cards2에는 서로 다른 단어만 존재합니다.goal의 길이 ≤ cards1의 길이 + cards2의 길이
goal[i]의 길이 ≤ 10goal의 원소는 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" |
public class Solution {
/*
1. 찾을 단어와 카드 뭉치의 제일 앞에 있는 것과 비교해서 찾은 단어라면 소멸
2. 각각의 카드뭉치의 첫째 장을 꺼내 goal의 첫째 장과 일치하는지 확인
3. 일치하면 해당 카드뭉치는 다음 장으로 이동
*/
public String solution(String[] cards1, String[] cards2, String[] goal) {
int a = 0;
int b = 0;
for (int i = 0; i < goal.length; i++) {
if (a < cards1.length && goal[i].equals(cards1[a])) {
a++;
continue;
}
if (b < cards2.length && goal[i].equals(cards2[b])) {
b++;
continue;
}
return "No";
}
return "Yes";
}
}
이 문제를 어떻게 풀어야 하는지 의사 코드와 반복문 로직을 구현하는데 해매었다.
이 전에 풀었던 주석 참고와 GPT의 도움을 받아서야 풀 수 있었다.