Algorithm

[Java] 약수의 개수 구하기

방법1 N의 약수 개수 구하는 방법을 생각했을 때 바로 떠오르는 방법은 N을 1부터 N까지의 숫자로 나눠 약수인지 판별하여 카운트를 해주는 방법이다. 코드로 구현해보면 아래와 같다. int N = 1000000000; int count = 0; for (int i = 1; i

알고리즘 문제풀이 요령

로또 로또와 같이 고유번호를 갖는 숫자의 매칭을 확인할 때는 Map을 활용하면 좋다. 키를 로또 고유번호로 하고 값을 true로 설정해두면 map.containsKey()를 사용해 포함여부를 판단할 수 있다. Map map = new HashMap(); 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++; } [프로그래머스] 로또의 최고 순위와 최저 순위