자바 개수(Count) 알고리즘 정리

개수 알고리즘이란

주어진 범위 내에서 조건에 해당하는 건수

를 찾는 알고리즘을 말하는데

 

쉽게 접할 수 있는 예로는

숫자들을 배열 안에 넣어놓고

해당 배열에서 특정 조건에 해당하는

건수를 찾는 경우가 되겠다

 

예제에서는 배열 안에서 17의 배수 갯수만 찾는 경우인데

for 문을 배열 길이만큼 돌려주면서

if를 걸어 조건에 맞는 값만 빼내

해당 건의 갯수만 세주면 된다

 

개수 알고리즘의 핵심은 개수를 쭉 돌려보면서

if로 조건에 맞는 건만 체크해주면 된다

 

마지막으로 예제에 사용한 코드는 다음과 같다

 

public class CountExample {

	public static void main(String[] args) {
		// 개수(Count) 알고리즘 >> 주어진 범위 내에서 조건에 해당하는 건수
		int answer = 0;
		int arr[] = {17, 20, 34, 51, 77, 99};
		
		// 1부터 100까지의 수 중 17의 배수 갯수 (17 34 51...)
		for(int i = 0; i<arr.length; i++) {
			if(arr[i] % 17 == 0) { // 배수는 % 값 == 0 으로 판별 가능
				answer++;
			}
		}
		
		System.out.println("Answer : " + answer); // 값 확인 
	}

}