새소식

인기 검색어

알고리즘

[프로그래머스]Level 1 로또의 최고 순위와 최저 순위

  • -

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

[문제 설명]

[문제 풀이]
현재 문제에서 잃어버린 당첨번호는 0으로 표시된다. 0이 모두 당첨번호일 때, 최고 등수일 것이고 모두 당첨번호가 아닐 때, 최저 등수일 것이다. 이를 활용해 문제르 풀어보자.

우선 0을 제외한 실제로 맞춘 개수를 구한다. 이후, 0의 개수를 구하고 실제로 맞춘 개수 + 0의 개수를 해 최고 등수일 때의 맞춘 개수를 구한다.
0의 개수를 더하지 않은 실제로 맞춘 개수는 자동으로 최저 등수일 때의 맞춘 개수가 될 것이다.

현재 우리가 구해야 하는 것은 맞춘 개수가 아닌 등수이기에 맞춘 개수를 뒤집어 등수를 구한다.

 

[소스 코드]

Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.