반응형
🔺 문제
🔺 코드
import java.util.*;
class Solution {
public String solution(String[] cards1, String[] cards2, String[] goal) {
int one = 0;
int two = 0;
for(int i = 0 ; i < goal.length ; i++) {
String target = goal[i];
if(one < cards1.length && cards1[one].equals(target)) {
one++;
} else if(two < cards2.length && cards2[two].equals(target)) {
two++;
} else {
return "No";
}
}
return "Yes";
}
}
✅ 해결 아이디어
- 투 포인터 알고리즘^^
🔺 다른 풀이들
- 풀이1) 투 포인터 사용
투 포인터 알고리즘을 사용하셨다고..
- 풀이2) while문 사용
위랑 거의 같은 코드인데 위는 for문 사용하셨다면, 여기는 while문을 사용하셨다. (큰 차이 없음)
근데 설명을 잘 해주셔서...ㅎㅎ
💬 느낀 점
사실 Map이랑 배열 생성하고 난리 부르스로 길게 작성해봤다가
TC 여러 개 시간 초과 떠서 그냥 다른 분 코드 보고 작성했다...
다른 분들 풀이를 보니 이게 어제 배운 투 포인터 알고리즘이구나,,,, 싶다.
반응형
'코테 > 프로그래머스' 카테고리의 다른 글
[프로그래머스/Lv. 1] 덧칠하기 (0) | 2023.04.04 |
---|---|
[프로그래머스/Lv. 1] 크레인 인형뽑기 게임 (0) | 2023.04.04 |
[프로그래머스/Lv. 1] 과일 장수 (0) | 2023.04.04 |
[프로그래머스/Lv. 1] 기사단원의 무기 (0) | 2023.04.04 |
[프로그래머스/Lv. 1] 둘만의 암호 (0) | 2023.04.04 |