[Algorithm] Programmers :: 로또의 최고순위와 최저순위

https://school.programmers.co.kr/learn/courses/30/lessons/77484?language=cpp 

프로그래머스

vector<int> solution(vector<int> lottos, vector<int> win_nums) {
    vector<int> answer;
 
    int winNum[46] = { 0 };
    int correctCount = 0;
    int zeroCount = 0;
 
    for (int i = 0; i < win_nums.size(); i++)
    {
        winNum[win_nums[i]] = 1;
    }
 
    for (int i = 0; i < lottos.size(); i++)
    {
        if (winNum[lottos[i]]) correctCount++;
        if (lottos[i] == 0) zeroCount++;
    }
 
    int max = 7 - correctCount - zeroCount;
    int min = 7 - correctCount;
 
    if (max >= 6) max = 6;
    if (min >= 6) min = 6;
 
    answer.push_back(max);
    answer.push_back(min);
 
    return answer;
}

1레벨짜리 쉬운 문제다. 두 배열의 값을 비교해야하는데, 로또번호는 최대 6개라 배열사이즈도 6밖에 안되서 그냥 2중 for문으로 값비교를 해도 통과가 되긴 했을 것이다. 하지만 이런 문제에서라도 그런 값비교는 안할 수 있으면 최대한 안하는 게 좋고, 당첨번호를 룩업테이블처럼 저장한다음 내 번호랑 맞는지 배열접근을 통해 비교하는게 효율적이다.

배열의 원소에 접근하는 시간복잡도는 O(1)이라서 배열의 사이즈가 클수록 시간차이는 어마어마할것이다. 

애초에 그런문제는 2중for문 쓰면 아예 효율성에서 컷해버릴 가능성이 크긴 하다.