알고리즘 풀이 방법입니다.
문제(Problem) -> 생각(Think) -> 해결책(Solution) -> 리뷰(Review) 를 통해서 정리해서 작성합니다.
Problem📄
https://school.programmers.co.kr/learn/courses/30/lessons/159994
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
Think🤔
class Solution {
public String solution(String[] cards1, String[] cards2, String[] goal) {
String answer = "No";
if(cards1[1].equals(goal[1+cards2.length])){
answer = "Yes";
}
return answer;
}
}
단순하게 cards1 하나 나오고 cards2가 무조건 3번째로 들어오는 줄 알았음.
class Solution {
public String solution(String[] cards1, String[] cards2, String[] goal) {
// cards1 - 0
// cards2 - 0
// goal에 cards1 이나오면 1 추가 되고 맞는지 확인
// 순서가 바뀌면 안됨
String answer = "Yes";
int one = cards1.length-1;
int two = cards2.length-1;
for(int i=goal.length-1; i>0; i--){
if(goal[i].equals(cards1[one])){
one--;
}else if(goal[i].equals(cards2[two])){
two--;
}else{
answer = "No";
break;
}
}
return answer;
}
}
0부터 시작해보고 , 마지막부터 줄이면서 해봤는데 런타임 에러 나면서 72점 몇개의 테스트 케이스에서 통과하지 못함
Solution✍
class Solution {
public String solution(String[] cards1, String[] cards2, String[] goal) {
// cards1 - 0
// cards2 - 0
// goal에 cards1 이나오면 1 추가 되고 맞는지 확인
// 순서가 바뀌면 안됨
// 반례 : cards1 과 cards2의 값을 띈 다음 값 부터 확인할 수 있음
// idx가 넘어가면 안되므로 max값 비교까지
// 뒤에부터 비교하면 cards1,cards2의 마지막 인덱스 값이 없을경우 No를 출력하기 때문에 앞에서 부터 출력해야함
String answer = "Yes";
int one = cards1.length;
int oneidx = 0;
int two = cards2.length;
int twoidx = 0;
for(int i=0; i<goal.length; i++){
if(oneidx < one && goal[i].equals(cards1[oneidx])){
oneidx++;
}else if(twoidx < two && goal[i].equals(cards2[twoidx])){
twoidx++;
}else{
answer = "No";
break;
}
}
return answer;
}
}
Review🤩
다양한 경우의 수를 생각하고 반례를 이용해서 풀 수 있도록하자
'Algorithm' 카테고리의 다른 글
[프로그래머스] 코딩테스트 연습연습문제덧칠하기 (1) | 2023.10.17 |
---|---|
[프로그래머스] 코딩테스트 연습연습문제기사단원의 무기 (2) | 2023.10.16 |
[프로그래머스] 코딩테스트 연습연습문제추억 점수 (0) | 2023.10.16 |
[프로그래머스] 명예의 전당 (1) (0) | 2023.01.02 |
[프로그래머스] 과일 장수 (0) | 2022.12.30 |