코딩테스트 연습에 공개된 문제는 (주)그렙이 저작권을 가지고 있습니다.
(지문 하단에 별도 저작권 표시 문제 제외)
코딩테스트 연습 문제의 지문, 테스트케이스, 풀이 등과 같은 정보는 비상업적, 비영리적 용도로 게시할 수 있습니다.
코딩테스트 정보
- 프로그래머스
- python
- level 1
- 점수 : 캡쳐 못함
- 문제 링크
문제
로또 6/45는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다.
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라면, 당첨 가능한 최고 순위와 최저 순위는 4개를 맞추는 것과 3개를 맞추는 것입니다.
민우가 구매한 로또 번호를 담은 배열 lottos, 당첨 번호를 담은 배열 win_nums가 매개변수로 주어집니다.
이때, 당첨 가능한 최고 순위와 최저 순위를 차례대로 배열에 담아서 return 하도록 solution 함수를 완성해주세요.
풀이 코드
풀이 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
def solution(lottos, win_nums):
answer = []
maximum = 0
minimum = 0
correct = 0
unknown_num = 0
for i in lottos:
for n in win_nums:
if i == n:
correct += 1
if i == 0:
unknown_num += 1
maximum = min(6, 7 - correct - unknown_num)
minimum = min(6, 7 - correct)
answer = [maximum, minimum]
return answer
풀이 방식
■■■■ 접근 방식 ■■■■
(1) 로또 번호를 모두 알 경우 순위 = 7 - 맞춘 숫자 개수
(2) 로또 번호를 일부 모를 경우 최고 순위 = 7 - 맞춘 숫자 개수 - 모르는 숫자 개수
(3) 로또 번호를 일부 모를 경우 최저 순위 = 7 - 맞춘 숫자 개수