문제 주소
https://school.programmers.co.kr/learn/courses/30/lessons/159994
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 설명
코니는 영어 단어가 적힌 카드 뭉치 두 개를 선물로 받았습니다. 코니는 다음과 같은 규칙으로 카드에 적힌 단어들을 사용해 원하는 순서의 단어 배열을 만들 수 있는지 알고 싶습니다.
- 원하는 카드 뭉치에서 카드를 순서대로 한 장씩 사용합니다.
- 한 번 사용한 카드는 다시 사용할 수 없습니다.
- 카드를 사용하지 않고 다음 카드로 넘어갈 수 없습니다.
- 기존에 주어진 카드 뭉치의 단어 순서는 바꿀 수 없습니다.
예를 들어 첫 번째 카드 뭉치에 순서대로 ["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" |
입출력 예 설명
입출력 예 #1
본문과 같습니다.
입출력 예 #2
cards1에서 "i"를 사용하고 cards2에서 "want"와 "to"를 사용하여 "i want to"까지는 만들 수 있지만 "water"가 "drink"보다 먼저 사용되어야 하기 때문에 해당 문장을 완성시킬 수 없습니다. 따라서 "No"를 반환합니다.
풀이과정
class Solution {
public String solution(String[] cards1, String[] cards2, String[] goal) {
boolean [] ifExists = new boolean[goal.length];
int i = 0;
int j = 0;
while(i < cards1.length){
while(j<goal.length){
if(cards1[i] == goal[j]){
ifExists[j] = true;
System.out.println(cards1[i]+","+goal[j]);
break;
}
if(j==goal.length-1){//끝까지 못 찾은 경우
j=0;
break;
}
j++;
}
i++;
}
i = 0;
j = 0;
while(i < cards2.length){
while(j<goal.length){
if(cards2[i] == goal[j]){
ifExists[j] = true;
System.out.println(cards2[i]+","+goal[j]);
break;
}
if(j==goal.length-1){//끝까지 못 찾은 경우
j=0;
break;
}
j++;
}
i++;
}
for(boolean b : ifExists){
if(b==false){
return "No";
}
}
return "Yes";
}
}
테스트 1입력값 〉["i", "drink", "water"], ["want", "to"], ["i", "want", "to", "drink", "water"]기댓값 〉"Yes"실행 결과 〉실행한 결괏값 "No"이 기댓값 "Yes"과 다릅니다.테스트 2입력값 〉["i", "water", "drink"], ["want", "to"], ["i", "want", "to", "drink", "water"]기댓값 〉"No"실행 결과 〉테스트를 통과하였습니다.
print가 아예 안 된걸 보아하니 저기가 실행되는 경우가 없나..? 그래서 No는 되는데 Yes는 안 되는거임
⚠️아 String 비교라서 equals써줘야되네
cards2[i] == goal[j] → cards1[i].equals(goal[j]) 했더니 테스트케이스는 통과함
class Solution {
public String solution(String[] cards1, String[] cards2, String[] goal) {
boolean [] ifExists = new boolean[goal.length];
int i = 0;
int j = 0;
while(i < cards1.length){
while(j<goal.length){
if(cards1[i].equals(goal[j])){
ifExists[j] = true;
break;
}
if(j==goal.length-1){//끝까지 못 찾은 경우
j=0;
break;
}
j++;
}
i++;
}
i = 0;
j = 0;
while(i < cards2.length){
while(j<goal.length){
if(cards2[i].equals(goal[j])){
ifExists[j] = true;
break;
}
if(j==goal.length-1){//끝까지 못 찾은 경우
j=0;
break;
}
j++;
}
i++;
}
for(boolean b : ifExists){
if(b==false){
return "No";
}
}
return "Yes";
}
}
테스트 1 〉 통과 (0.02ms, 72.2MB)
| 테스트 2 〉 | 통과 (0.02ms, 74.3MB) |
| 테스트 3 〉 | 통과 (0.01ms, 75.4MB) |
| 테스트 4 〉 | 통과 (0.02ms, 76.3MB) |
| 테스트 5 〉 | 통과 (0.02ms, 75.9MB) |
| 테스트 6 〉 | 통과 (0.02ms, 76MB) |
| 테스트 7 〉 | 통과 (0.03ms, 73.9MB) |
| 테스트 8 〉 | 통과 (0.02ms, 75.8MB) |
| 테스트 9 〉 | 통과 (0.02ms, 73.9MB) |
| 테스트 10 〉 | 통과 (0.02ms, 73.1MB) |
| 테스트 11 〉 | 통과 (0.02ms, 73.9MB) |
| 테스트 12 〉 | 통과 (0.02ms, 75.9MB) |
| 테스트 13 〉 | 통과 (0.02ms, 73.9MB) |
| 테스트 14 〉 | 통과 (0.02ms, 69.8MB) |
| 테스트 15 〉 | 통과 (0.02ms, 74.9MB) |
| 테스트 16 〉 | 통과 (0.04ms, 74.2MB) |
| 테스트 17 〉 | 통과 (0.04ms, 74.8MB) |
| 테스트 18 〉 | 통과 (0.03ms, 84.6MB) |
| 테스트 19 〉 | 통과 (0.03ms, 79.1MB) |
| 테스트 20 〉 | 통과 (0.03ms, 73.6MB) |
| 테스트 21 〉 | 통과 (0.04ms, 77.7MB) |
| 테스트 22 〉 | 통과 (0.04ms, 73.4MB) |
| 테스트 23 〉 | 통과 (0.03ms, 75.8MB) |
| 테스트 24 〉 | 통과 (0.02ms, 74.3MB) |
| 테스트 25 〉 | 실패 (0.02ms, 71.2MB) |
아 하나가 안 됨 …
boolean [] ifExists = new boolean[goal.length];
Arrays.fill(ifExists,false);
초기화 해봤는데 똑같이 안 됨 ㅎㅎ
뭐가 문젤까…
if(j==goal.length-1){//끝까지 못 찾은 경우
j=0;
break;
}
j++; //j++를 j를 0으로 만들고 하면 안될거 같아요
→
테스트 25 〉 실패 (0.03ms, 76.6MB)
응여전히실패~
if(j==goal.length-1){//끝까지 못 찾은 경우
j=0;
break;
}else{
j++; //j++를 j를 0으로 만들고 하면 안될거 같아요
}
if(j==goal.length-1){//끝까지 못 찾은 경우, 라고 생각했는데 끝에서 찾은 경우면 다시 또 하잖아
j=0;
break;
}else{
j++; //j++를 j를 0으로 만들고 하면 안될거 같아요
}
while(i < cards1.length){
while(j<goal.length){
if(cards1[i].equals(goal[j])){
ifExists[j] = true;
break;
}
if(j==goal.length-1){//끝까지 못 찾은 경우
j=0;
break;
}else{
j++; //j++를 j를 0으로 만들고 하면 안될거 같아요
}
}
i++;
}
→
while(i < cards2.length){
while(j<goal.length){
if(j==goal.length){//끝까지 못 찾은 경우, 라고 생각했는데 끝에서 찾은 경우면 다시 또 하잖아
j=0;
break;
}
if(cards2[i].equals(goal[j])){
ifExists[j] = true;
break;
}
j++;
}
i++;
}
저 케이스가 통과가 안 되는게 맞았다!
테스트 25 〉 통과 (0.02ms, 72.7MB)
제출 코드
class Solution {
public String solution(String[] cards1, String[] cards2, String[] goal) {
boolean [] ifExists = new boolean[goal.length];
int i = 0;
int j = 0;
while(i < cards1.length){
while(j<goal.length){
if(j==goal.length){//끝까지 못 찾은 경우, 라고 생각했는데 끝에서 찾은 경우면 다시 또 하잖아
j=0;
break;
}
if(cards1[i].equals(goal[j])){
ifExists[j] = true;
break;
}
j++;
}
i++;
}
i = 0;
j = 0;
while(i < cards2.length){
while(j<goal.length){
if(j==goal.length){//끝까지 못 찾은 경우, 라고 생각했는데 끝에서 찾은 경우면 다시 또 하잖아
j=0;
break;
}
if(cards2[i].equals(goal[j])){
ifExists[j] = true;
break;
}
j++;
}
i++;
}
for(boolean b : ifExists){
if(b==false){
return "No";
}
}
return "Yes";
}
}
그냥 goal.length로 while문 한번만 돌렸어도 될듯함
다른 사람의 풀이
import java.io.*;
class Solution {
public String solution(String[] cards1, String[] cards2, String[] goal) {
int cardIdx1 = 0;
int cardIdx2 = 0;
for(int i=0; i<goal.length; i++){
String target = goal[i];
if(cardIdx1 < cards1.length && target.equals(cards1[cardIdx1]))
cardIdx1 ++;
else if (cardIdx2 < cards2.length && target.equals(cards2[cardIdx2]))
cardIdx2++;
else
return "No";
}
return "Yes";
}
}'Coding Test' 카테고리의 다른 글
| [프로그래머스]푸드 파이트 대회 (1) | 2023.11.30 |
|---|---|
| [프로그래머스]콜라 문제 (0) | 2023.11.30 |
| [프로그래머스]과일장수 (1) | 2023.11.30 |
| [프로그래머스]명예의 전당 (1) | 2023.11.30 |
| [프로그래머스]기사단원의 무기 (1) | 2023.11.30 |