[프로그래머스] 2021 Dev-Matching - 로또의 최고 순위와 최저 순위 (C++) 문제 및 풀이

문제) 프로그래머스 - 2021 Dev-Matching - 로또의 최고 순위와 최저 순위

-> https://programmers.co.kr/learn/courses/30/lessons/77484

코딩테스트 연습 - 로또의 최고 순위와 최저 순위

 

⊙ 풀이

당첨 순위의 최대와 최저를 어떻게 구할지 안다면 그다지 어렵지 않은 문제.

당첨 번호와 자신의 번호 중에 일치하는 것과 알아볼 수 없는 번호를 계산해 최고 순위와 최저 순위를 결정하면 된다.

완전 탐색을 이용해 O(n^2)이지만 당첨 번호의 개수가 6개이므로 시간 복잡도는 신경 쓰지 않았다. 

 

 

⊙ 소스코드