728x90 반응형 ETC/정보처리기사5 이진검색 1.데이터들이 오름차순이던 내림차순이던 정렬이 되어있어야지 이진검색을 사용해서 데이터를 찾아낼수 있음 오름차순 이진검색 코드) 입력받은 번호에 대한 점수를 Data 배열에서 찾아 출력하기 - 다차원배열 ) 2020. 9. 26. 삽입정렬 ex) 4개의 데이터가 배열에 있다라고 가정 5,3,7,1 0. 인덱스는 1번째 부터 시작된다고 가정하자 1. 2번째 데이터부터 앞의 데이터들이랑 비교함 (i=2 부터시작) 2. 비교기준인 데이터를 key 라고 지정하자 ex) 3[2] , 7[3] 3. 비교될 대상을 i-1 부터 1까지 1씩 감소하면서 비교한다 2020. 9. 26. 삽입정렬 ex) 4개의 데이터가 배열에 있다라고 가정 5,3,7,1 0. 인덱스는 1번째 부터 시작된다고 가정하자 1. 2번째 데이터부터 앞의 데이터들이랑 비교함 (i=2 부터시작) 2. 비교기준인 데이터를 key 라고 지정하자 ex) 3[2] , 7[3] 3. 비교될 대상을 i-1 부터 1까지 1씩 감소하면서 비교한다 2020. 9. 26. 기본알고리즘 - 수학 문제1) 소수 판별하기 소수란 : 1보다 크며 1과 자기자신만을 약수로 가지는 수 ex) 2(1,2) - 소수 O , 4(1,2,4) - 소수 X 플로우차트) 1.3가지 변수선언 ( A - 소수인지 판별하기위해 입력받은수 , i - A보다 1작은수 , j - 2부터 i까지 1씩증가되는수) 2. 소수인지 판별받을수를 하나 입력받는다 3. j부터 i까지 반복문을 돌리면서 1과 자기자신이 아닌 수로 나우었을경우 나머지가 0이라면 소수가아니라고 출력한다 방법1) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 int a; int i; boolean ck = true; //소수 판별여부(true면소수 false면 소수가아님) Scanner sc = new Scanner(Sys.. 2020. 9. 15. 이전 1 2 다음 728x90 반응형
