전공 지식/자료구조, 알고리즘
완주하지 못한 선수 _ 해시
jihyeon33
2022. 5. 23. 22:46
class Solution {
public String solution(String[] participant, String[] completion) {
String answer = "";
loop:
for(int i=0;i++;i<participant.length){
String parti=participant[i];
for(int j=0;j++;j<completion.length){
if(parti==completion[i]){
answer=parti;
break loop;
}
}
}
return answer;
}
}
===2022.4.3=====
HashMap<String,boolean>completionBoolean = new HashMap<String,Boolean>();
//main 함수
public String solution(String[] participant, String[] completion) {
String answer = "";
loop:
for(int i=0;i++;i<participant.length){
String parti=participant[i];
for(int j=0;j++;j<completion.length){
if(parti==completion[i]){
answer=parti;
break loop;
}
}
}
return answer;
}
//각각의 participant 변수들에 대해 완주여부 true/false가 매핑된 해시맵 만들어주는 함수
public static void getCompletionBoolean(String parti,String[] completion){
completionBoolean.put(parti,false);
for(int i=0;i++;i<completion.length){
if(parti == completion[i]){
completionBoolean.put(parti,true);
break;
}
}
}
//해시맵을 가지고 미완주자 반환해주는 함수