티스토리 뷰
https://programmers.co.kr/learn/courses/30/lessons/42576
코딩테스트 연습 - 완주하지 못한 선수
수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수
programmers.co.kr
#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(participant[i] != completion[i]){
answer = participant[i];
return answer;
}
}
answer = participant.back();
return answer;
}
참가, 완주 선수 목록을 알파벳 순으로 정렬
0 부터 끝까지 문자열을 비교하며 완주 목록에 없는 선수를 리턴
'Algorithm > Programmers' 카테고리의 다른 글
[프로그래머스] K번째 수 : C++ (0) | 2021.08.11 |
---|---|
[프로그래머스] 소수 만들기 : C++ (0) | 2021.08.11 |
[프로그래머스] 폰켓몬 : C++ (0) | 2021.08.11 |
[프로그래머스] 예산 : C++ (0) | 2021.08.11 |
[프로그래머스] 약수의 개수와 덧셈 (0) | 2021.08.11 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- JVM
- svn
- 오류
- Java
- 데이터베이스
- 부트스트랩
- 네트워크
- HeidiSQL
- 국비교육
- 스프링부트
- 스프링
- 프로그래머스
- JSP
- 인턴
- 오라클
- Open API
- 넥사크로
- 환경설정
- 백준
- C
- SQL
- C++
- 이클립스
- Thymeleaf
- 개발용어
- CSS
- CS
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 |
글 보관함