[Coding Test] 프로그래머스 - 완주하지 못한 선수

문제

(알고리즘 : 해싱)

---

 

코딩테스트 연습 - 완주하지 못한 선수 | 프로그래머스

 

 

 

나의 답안

(언어 : C++)

---

해싱 사용 안 하고, 두 vector를 정렬한 후 index 값 비교를 통해 풀이함.

#include <iostream>
#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());

	
    // 참여자, 완주자의 index별 값이 다른 경우를 탐색 (=미완주자)
	int len = completion.size();

	for(int i = 0; i < len; i++){
		if(participant[i]!=completion[i]){
			cout<<participant[i];
			answer = participant[i];
			return answer;	
		}
	}
	
    // 탐색 결과가 없으면, 맨 마지막 참여자가 미완주자
	answer = participant[len];
	
	return answer;

}

 

 

 

사용 개념

---

1. <algorithm>의 sort() 함수로 오름차순 정렬

sort(시작 포인터, 끝 포인터);

배열의 경우  : sort(배열명, 배열명+배열크기);
벡터의 경우  : sort(벡터.begin(), 벡터.end());

 

2. vector 선언시 <타입> 꼭 적어야 함

 

3. vector v의 특정 인덱스(i) 값은 v[i]로 접근

 

4. vector v에 값 추가하기 : v.push_back(값);