티스토리 뷰
반응형
민우가 샀던 로또에 동생이 낙서를 하는 바람에 번호 몇 개를 알아보지 못 하게 되었는데...
민우는 로또 당첨번호 발표가 끝나고 난 후 자기가 샀던 로또가 최고 몇 등까지 당첨될 수 있는지 궁금해졌다.
저 같으면 어떻게든 번호를 복구했을 거 같은데 민우는 그냥 포기했나 봅니다.
민우가 산 로또의 최고 순위와 최저 순위를 알아보는 문제
문제의 조건
1. 민우의 로또 번호를 담은 배열 lottos, 당첨 번호를 담은 배열 win_nums가 주어진다.
2. 동생이 낙서해서 알아보지 못 하는 번호는 0으로 표시되어 있다.
3. 0들이 만약 로또 당첨 번호와 일치하면 민우가 얻을 수 있었던 최고 순위이고
일치하지 않으면 민우가 얻을 수 있었던 최저 순위이다.
4. [최고 순위, 최저 순위] 순서로 배열에 담아서 리턴하기
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
//순위 계산용 함수
int GetGrade(int count)
{
switch (count)
{
case 6:
return 1;
case 5:
return 2;
case 4:
return 3;
case 3:
return 4;
case 2:
return 5;
default:
return 6;
}
}
vector<int> solution(vector<int> lottos, vector<int> win_nums) {
int winningCount = 0;
int zeroCount = 0;
for (int i = 0; lottos.size() > i; i++)
{
//민우의 로또 번호를 순회하면서 0이 아닌 숫자면 당첨번호 배열에서 같은 숫자가 있는지 찾는다.
if (0 != lottos[i])
{
auto num = find(win_nums.begin(), win_nums.end(), lottos[i]);
if (win_nums.end() != num)
winningCount++; //같은 숫자가 있으면 맞춘 번호 갯수 증가
}
else
zeroCount++; //0인 숫자면 따로 갯수를 센다.
}
vector<int> answer;
//민우가 맞춘 번호들 말고도 0들이 모두 당첨번호와 일치한다면 민우가 얻을 수 있었던 최고 순위이다.
int highest = GetGrade(winningCount + zeroCount);
answer.emplace_back(highest);
//만약 0들이 모두 당첨번호와 일치하지 않는다면
//민우가 얻을 수 있었던 최저 순위는 winningCount 갯수만으로 구할 수 있다.
int lowest = GetGrade(winningCount);
answer.emplace_back(lowest);
return answer;
}
반응형
'알고리즘 문제 풀이' 카테고리의 다른 글
[C++] 프로그래머스 게임 맵 최단거리 풀이 (0) | 2021.10.19 |
---|---|
[C++] 프로그래머스 신규 아이디 추천 풀이 (0) | 2021.10.17 |
[C++] 프로그래머스 디스크 컨트롤러 풀이 (0) | 2021.10.16 |
[C++] 프로그래머스 단체사진 찍기 풀이 (0) | 2021.10.15 |
[C++] 프로그래머스 오픈채팅방 풀이 (0) | 2021.10.14 |
댓글
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 깊이우선탐색
- 컴퓨터
- 아이패드
- 컴퓨터사이언스
- DFS
- 캐나다생활
- 프로그래머스
- greedy
- 하드웨어
- 애플
- 백준
- 컴퓨터공부
- C언어기초
- 알고리즘
- 다이나믹프로그래밍
- c++
- hackerrank
- 해커랭크
- 영어공부
- 프로그래밍
- 스위프트플레이그라운드
- dp
- 코딩공부
- BFS
- 그리디
- c언어
- 너비우선탐색
- 문제풀이
- 기초
- 캐나다
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함