농부공학자

정수 n에 대하여 아래의 조건을 만족시키면 소수임을 알 수 있다. 2부터 n-1까지의 어떤 정수로도 나누어떨어지지 않는다. 먼저 어떤 정수 이하의 소수를 모두 나열하는 알고리즘을 직관적으로 풀어보자. public class PrimeNumber { public static void main(String[] args) { int counter=0; for(int n = 2; n

정숫값을 기수로 변환하는 알고리즘을 살펴보자. 기수 = 수를 나타내는 데 기초가 되는 수로 10진수, 2진수, 8진수, 16진수가 있다. 10진수 10진수는 아래 10종류의 숫자를 사용해 수를 나타낸다. 0 1 2 3 4 5 6 7 8 9 10진수의 각 자리는 아랫자리부터 100,10¹, 10², ...으로 10의 거듭제곱 값을 갖는다. 1234 = 1 x 10³ + 2 x 10² + 3 x 10¹ + 4 x 100 와 같이 풀어쓸 수 있다. 8진수 8진수는 아래 9종류의 숫자를 사용하여 수를 나타낸다. 0 1 2 3 4 5 6 7 8진수의 각 자리는 아랫자리부터 80, 8¹, 8², ...으로 8의 거듭제곱 값을 갖는다. 5306 = 5 x 8³ + 3 x 8² + 0 x 8¹ + 0 x 80 와 같이..

배열 요소를 역순으로 정렬하는 알고리즘을 살펴보자. 배열 역순 정렬 과정 위 그림은 n=7 일 때 역순으로 정렬하는 과정을 그린 그림이다. 교환 횟수는 n / 2 이며 n이 홀수일 때 가운데 요소는 교환하지 않기 때문에 나머지는 버려준다. 위의 예시에선 n = 7이므로 7 / 2 = 3이므로 3번의 교환이 이루어졌다. 교환 방법 위 그림에서 파란색의 자릿수를 i라고 하면 i와 n-i-1과의 교환이 계속해서 이루어지게 된다. 여기서 배열 안 값을 교환하는 방법으로 변수 t를 활용할 수 있다. 따라서 값의 교환은 다음과 같이 이루어진다. 메서드 swap 구현하기 배열 안의 두 요소를 교환하는 것은 자주 쓰이므로 독립적인 메서드로 구현하는 것이 좋다. //배열 요소 a[idx1]과 a[idx2]의 값 교환하기..