[Level 1] 로또의 최고 순위와 최저 순위

 

 

 

Algorithm

-  로또의 최고 순위와 최저 순위 -

 

---

 

문제

로또 6/45는 1부터 45까지 숫자 중 6개를 찍어서 맞히는 대표적인 복원입니다.

아래는 로또의 순위를 정하는 방식입니다.

 

순위	당첨 내용
1	6개 번호가 모두 일치
2	5개 번호가 일치
3	4개 번호가 일치
4	3개 번호가 일치
5	2개 번호가 일치
6(낙점)	그 외

 

로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다.

하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다.

당첨 번호 발표후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다.

알아볼 수 없는 번호를 0으로 표기하기로하고, 민우가 구매한 로또 번호가 6개가 44, 1, 0, 0, 31, 25라고 가정해보겠습니다.

당첨 번호가 6개가 31, 10, 45, 1, 6, 19라면 당첨 가능한 최고 순위와 최저순위를 예측할 수 있는 함수를 만들어 주세요.

 

입출력 예시

lottos	win_nums	result
[44, 1, 0, 0, 31, 25]	[31, 10, 45, 1, 6, 19]	[3, 5]
[0, 0, 0, 0, 0, 0]	[38, 19, 20, 40, 15, 25]	[1, 6]

 

문제 풀기

 

일단 먼저 문제를 풀기 전에 맞은 개수에 따라서 순위가 정해져 있기 때문에 배열안에 엘리먼트를 배열로 주어서 [맞은개수, 순위]로 들어갈 수 있도록 값을 넣어주었다.

 

그리고 나서 일단 동생이 낙서한 숫자의 개수와 동생이 낙서한 숫자를 제외한 로또결과와 일치한 숫자의 개수를 파악해 주었다.

 

그런다음에 결과값을 리턴할때 0번째에서는 낙서한 숫자가 모두 일치했을때의 값은 correctLen과 zeroLen을 더해서 순위값을 얻어내고, 1번째에서는 correctLen의 값만 파악해서 값을 리턴해주었다.