c언어로또의최고순위와최저순위1 [C/C++] 로또의 최고 순위와 최저 순위 (Lv1) 문제 풀이 이번 문제는 아래 3가지 포인트가 있습니다. 1) 배열끼리의 비교하여 동일한 값이 몇 개인지 확인 => for문을 2번 써서 O(N^2)의 시간 복잡도를 가졌지만, 필요한 경우 각각 정렬하여 인덱스별로 동일한지 확인하는 방식이 빠를 것 같다. 2) 배열에 0이 몇개인지 확인 3) 동일한 값 + 0의 개수로 최고 순위 구하기, 동일한 값으로 최저 순위 구하기 => 순위를 구할 때 순위를 미리 배열(int rank[7])에 저장 해 둬서 인덱스만 참조하면 등수를 불러올 수 있도록 하였다. 소스코드 #include #include #include // lottos_len은 배열 lottos의 길이입니다. // win_nums_len은 배열 win_nums의 길이입니다. int* solution(in.. 2022. 7. 10. 이전 1 다음