본문 바로가기

반응형

Java

(40)
Java_Array_Algorithm 배열 알고리즘 ( 달팽이 ) 원리) 코드) 결과)
Java_Array_Algorithm 배열 알고리즘 조건) int [][] m = new int[5][5]; 이차원 배열 5행 5열 생성 1. 출력만을 위한 함수 생성 ---------------------------------------------------------------------- 1. 순차적 진행 -------------------------------------------------------------------- 2. 역순차적 진행 ------------------------------------------------------------------------------------ 3. 순차&역순차 -----------------------------------------------------------------------------..
Java_마방진(魔方陣) 'Magic Square' '홀수' 마방진(魔方陣)’이란? 마방진에서 ‘방’자는 사각형을 의미하고, ‘진’자는 줄을 지어 늘어선다는 뜻이다. 마방진이란 정사각형에 1부터 차례로 숫자 적되, 숫자를 중복하거나 빠뜨리지 않고, 가로, 세로, 대각선에 있는 수들의 합이 모두 같도록 만든 숫자의 배열을 의미. 예를 들어 3×3 마방진은 1부터 9까지의 숫자를 중복하지 않고 모두 사용하되 가로, 세로, 대각선의 합이 15가 되도록 정사각형 안에 배열해 놓은 것 *** 방법 *** - 가로 세로 칸은 홀수 1. 맨위 가운데 '1' 로 정의 2. 생성한 칸 갯수 의 배수는 아래로 한칸 3. 열이 벗어나면 첫번째 열로 수 추가 4. 행이 벗어나면 첫번째 열로 수 추가 5 . 가로, 세로, 대각선의 합은 같아야 한다. *** 풀이 *** ** 결과 값 **
Java_Sort(정렬)알고리즘 ( Selection, Insertion, Bubble, Merge ) 1. 정렬 방법 ㄱ. 선택법 : 선택 정렬 , 힙정렬 ( Selection sort ) - 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해 나가는 정렬 방식 ** 결과 값 ** ㄴ. 교환법 : 버블 정렬, 힙정렬 (Bubble Sort) - 서로 인접한 두원소를 검사하여 정렬하는 알고리즘 - 인접한 2개의 수를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환 - 선택정렬과 기본 개념은 유사 ** 결과 값 ** ㄷ. 삽입법 : 삽입 정렬, 쉘정렬 ( Insertion sort ) - 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 정렬이다. 1) 2) ** 결과 값 ** ㄹ. 병합법 : 병합, 합병 정렬 ( Merge..
Java_approximate Value(근사치) Java_approximate Value 근사치 구하기 근삿값(가까운값) 또는 근사치는 어림수와 같이 참값에 가까운 값을 뜻한다. 근삿값의 대표적인 예로 측정값이 있다. 조금 더 쉽게 설명하자면 근삿값을 쓸 때 또는 양쪽 값이 거의 비슷할 때 사용한다고 할 수 있다.근삿값(문화어: 가까운값) 또는 근사치는 어림수와 같이 참값에 가까운 값을 뜻한다. 근삿값의 대표적인 예로 측정값이 있다. 조금 더 쉽게 설명하자면 근삿값을 쓸 때 또는 양쪽 값이 거의 비슷할 때 사용한다고 할 수 있다. 10개의 배열을 생성해 랜덤한 수를 집어넣고 입력값을 받아 가까은 수 2개를 max, min 으로 추출하는 방식 Math.abs = 값을 절대값으로 가져오는 함수 ** 결과 값 **
Java_최댓값(absolute maximum), 최소값(minimum) 최댓값(absolute maximum) 최소값(minimum) 배열에 랜덤 수를 생성해 최댓값과 최소값을 찾아 추출 ** 결과 값 **
Java_진수 변경 (2진수, 10진수), Math.pow(); ** 결과 값 **
피보나치 수열 Fibonacci Sequence , 수 나열 및 나열의 합 피보나치 수열 - 제0항을 0, 제1항을 1로 두고, 둘째 번 항부터는 바로 앞의 두 수를 더한 수로 놓는다. 1번째 수를 1로, 2번째 수도 1로 놓고, 3번째 수부터는 바로 앞의 두 수를 더한 수로 정의하는 게 좀더 흔하게 알려져 있는 피보나치 수열이다. 이 둘 사이에는 시작점이 다르다는 정도를 빼면 사실상 동일하다. **결과 값 **

반응형