3차는 손코테라는데 한시가동안 본다고한다 뭐가 나올까.. java는 자신이없는데 공부해본다.

1. 배열

1-1. 배열의 중복값 찾기



1-2. 배열의 중복값을 제외하고 출력하기


js SET 함수를 사용하지 않고 풀어보자


1-3. 배열의 최대값과 최소값 구하기

import java.util.Arrays;

int [] arr ={1,2,3,4,5};

int max = Arrays.stream(arr).max().getAsInt();
int min = Arrays.stream(arr).min().getAsInt();

System.out.println(max); // 5
System.out.println(min); // 1
let arr = [1,2,3,4,5];

let max = arr[0];
let min = arr[0];

for(let i = 1; i < arr.length; i++){
    if(max < arr[i]){
        max = arr[i];
    }
    if(min > arr[i]){
        min = arr.[i];
    }
}

console.log(max); // 5
console.log(min); // 1

4. 1~100 사이수를 크기10 랜덤하게 배열 arr에 담기


let arr = [];

for (let i = 0; i < 10; i++) {
  arr.push(Math.round(Math.random() * 100) + 1);
}

console.log(arr);

4-1. arr에 담긴 요소들을 선택 정렬하기

요소 정렬: 최소값을 구해서 정렬하는 방법


let result = arr.sort((a, b) => {
  a - b;
});

console.log(result);

4-2. 버블 정렬하기


let tmp = 0;

for (let i = 0; i < arr.length; i++) {
  for (let j = i + 1; j < arr.length; j++) {
    if (arr[i] > arr[j]) {
      tmp = arr[i];
      arr[i] = arr[j];
      arr[j] = tmp;
    }
  }
}

console.log(arr);

4-3. 삽입 정렬



4-4. 퀵 정렬