Study
프로그래머스-로또의 최고 순위와 최저 순위 본문
코딩테스트 연습 - 로또의 최고 순위와 최저 순위
로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호
programmers.co.kr
<풀이>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int grade(int num){
if(num == 6) {
return 1;
}else if(num == 5) {
return 2;
}else if(num == 4) {
return 3;
}else if(num == 3) {
return 4;
}else if(num == 2) {
return 5;
}else{
return 6;
}
}
vector<int> solution(vector<int> lottos, vector<int> win_nums) {
vector<int> answer;
vector<int>::iterator it;
int unknown = 0;
int eq = 0;
for(int i=0; i<lottos.size(); i++){
it = find(lottos.begin(), lottos.end(),win_nums[i]);
if(it != lottos.end()){
eq++;
}
}
for(int i=0; i<lottos.size(); i++){
if(lottos[i] == 0){
unknown++;
}
}
if(unknown != 0){
answer.push_back(grade(eq));
answer.push_back(grade(eq+unknown));
}else{
answer.push_back(grade(eq));
answer.push_back(grade(eq));
}
sort(answer.begin(), answer.end());
return answer;
}
'알고리즘 > C++ 문제풀이' 카테고리의 다른 글
프로그래머스-실패율 (0) | 2021.07.07 |
---|---|
프로그래머스-신규 아이디 추천 (0) | 2021.07.06 |
프로그래머스-예산 (0) | 2021.07.05 |
프로그래머스-폰켓몬 (0) | 2021.07.02 |
프로그래머스-문자열 내 마음대로 정렬하기 (0) | 2021.06.30 |