이번에는 이전에 풀었던 고득점 kit의 해시 문제들을 다시 풀어볼 생각입니다.
이전에 풀었던 내용을 참고하지 않고 최대한 복습한다는 느낌으로 풀어보았습니다.
목차
0. 문제 설명
수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.
마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.
0.0. 제한사항
- 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
- completion의 길이는 participant의 길이보다 1 작습니다.
- 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
- 참가자 중에는 동명이인이 있을 수 있습니다.
0.1. 입출력 예
| participant | completion | return |
| [leo, kiki, eden] | [eden, kiki] | leo |
| [marina, josipa, nikola, vinko, filipa] | [josipa, filipa, marina, nikola] | vinko |
| [mislav, stanko, mislav, ana] | [stanko, ana, mislav] | mislav |
0.2. 입출력 예 설명
예제 #1
leo는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.
예제 #2
vinko는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.
예제 #3
mislav는 참여자 명단에는 두 명이 있지만, 완주자 명단에는 한 명밖에 없기 때문에 한명은 완주하지 못했습니다.
1. 풀이 과정
해시 문제이기 때문에 정석적으로 풀면 map을 써야 하는 것이 맞지만
저는 보다 단순하게 sort로 풀었습니다.
sort로 두 vector를 정리하고 각 자리를 비교해서 달라지는 부분의 값이 return의 값이 되는 방식으로 구현했습니다.
completion에 있는 모든 값을 비교했는데 서로 다 같으면 participant의 마지막 값을 answer에 넣고 break했습니다.
2. 소스 코드
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
string solution(vector<string> participant, vector<string> completion) {
string answer = "";
int size = participant.size();
sort(participant.begin(), participant.end());
sort(completion.begin(), completion.end());
for (int i = 0; i < size; ++i){
if (i == size-1 || participant[i] != completion[i]){
answer = participant[i];
break;
}
}
return answer;
}
3. 후기
이번에 풀 때는 break를 썼는데, 전에 제출한 답안을 보니 그냥 바로 return해버리면 더 간단하게 해결할 수 있었습니다.
과거보다 못한 나를 바라보는 느낌이란...?
간단하게 머리를 풀어주는 좋은 문제였던 것 같습니다 :)
해시문제라고 해서 굳이 해시로 풀 필요가 없습니다 여러분(?)
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
최근댓글