반응형
정렬 먼저하고
한명만 완주를 못했으니까
두 벡터가 다른 곳의 위치의 벡터값을 반환해주면 된다,
#include <string>
#include <vector>
#include<algorithm>
using namespace std;
string solution(vector<string> participant, vector<string> completion) {
string answer = "";
sort(participant.begin(), participant.end());
sort(completion.begin(), completion.end());
for(int i = 0;i<completion.size();i++)
if(completion[i] != participant[i]){
answer = participant[i];
break;
}
if(answer =="")
answer = participant[participant.size()-1];
return answer;
}
or
#include <string>
#include <vector>
#include<algorithm>
using namespace std;
string solution(vector<string> participant, vector<string> completion) {
string answer = "";
sort(participant.begin(), participant.end());
sort(completion.begin(), completion.end());
for(int i = 0;i<participant.size();i++)
if(completion[i] != participant[i]){
answer = participant[i];
break;
}
return answer;
}
반응형
'IT > 알고리즘' 카테고리의 다른 글
46★] 프로그래머스 같은 숫자는 싫어 (0) | 2020.09.15 |
---|---|
45] 프로그래머스 2016년 (0) | 2020.09.15 |
43] 프로그래머스 두 개 뽑아서 더하기 (0) | 2020.09.14 |
42] Leetcode 1528. Shuffle String (0) | 2020.08.18 |
41] Leetcode 1. Two Sum (0) | 2020.08.18 |
댓글