알고리즘 문제풀이 요령

로또

 

로또와 같이 고유번호를 갖는 숫자의 매칭을 확인할 때는 Map을 활용하면 좋다.

키를 로또 고유번호로 하고 값을 true로 설정해두면 map.containsKey()를 사용해 포함여부를 판단할 수 있다.

Map<Integer, Boolean> map = new HashMap<Integer, Boolean>();

int zeroCount = 0;
for(int lotto : lottos) {
  if(lotto == 0) {
    zeroCount++;
    continue;
  }
  map.put(lotto, true);
}


int matchCount = 0;
for(int winNum : win_nums) {
  if(map.containsKey(winNum)) matchCount++;
}

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