에라토스테네스의 체 란배수들을 미리 찾아서 지운 후 소수를 찾는 알고리즘이다. 과정1. 2부터 원하는 수 까지 배열에 0이 아닌 그 값을 집어 넣는다.2. 2부터 차례대로 원하는 수까지 반복문을 돌며 그 숫자의 배수들을 0으로 만들어 배열에 집어 넣는다.3. 반복문을 전부 돌면 0이 아니면 값을 하나씩 출력한다. 코드number = 100000int array[number];for(int i=2; i
Palindrom Algorithm이란 ? Palindrom은 똑바로 읽어도 거꾸로 읽어도 같은 문자열을 의미한다. 따라서 Palindrom Algorithm은 문제에 주어진 문자열이 있을 때, 부분 문자열 중 Palindrom인 문자열을 찾는 알고리즘이다. 구현방법1. 원하는 문자열을 가로축 세로축으로 이차원 행렬을 만든다.2. 이차원 행렬의 중간 대각선은 자기 자신을 가리키는것임으로 1로 다 채워준다.3. 문자열을 돌면서 앞뒤가 같으면 2로 표기한다.4. 이제 2부터 이차원 행렬 반복문을 돌면서 밑 대각선에 0이 아닌 숫자가 존재하면 같은게 진행중이라는 뜻으로 그곳에 +2를 해가며 행렬을 완성한다. 만들어보면 처음 1로 채워준 대각선 기준 위쪽만 채워지고 대각선 밑쪽은 채워질 필요가 없다는..
