728x90
로또의 최고 순위와 최저 순위
-
프로그래머스 (Level 1) - 로또의 최고 순위와 최저 순위Coding Test/Coding Test 문제 풀이 2021. 12. 26. 00:29
문제 설명 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 풀이 최저 순위를 구하기 위해, 이중 반복문을 통해서 당첨 번호와 일치하는 번호의 수를 카운트했다. 동시에 최대 순위를 구하기 위해 0인 숫자들을 카운트했다. 위에 항목들을 모두 구하면 아래와 같이 계산이 가능하다. 1. 당첨 번호와 일치하는 번호의 수 + 0인 숫자 = 최대로 일치할 수 있는 번호의 수 2. 당첨 번호와 일치하는 번호의 수 = 최소로 일치할 수 있는 번호의 수 위의 계산식을 바탕으로 최대..