실습 과제
실습 문제1
선택정렬(Selection Sort) 이란?
과정 설명
1) 주어진 배열 중에서 최솟값을 찾는다.2) 그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)).3) 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다.4) 하나의 원소만 남을 때까지 위의 1~3 과정을 반복한다
위의 알고리즘을 참고 하여 아래의 함수를 구현하시오.
•
1회전 후는 첫번째자리 한자리는 무조건 정렬이 된다.
public int[] selectionSort(int n, int[] arr)
실습 문제2(22.09.28까지)
스택이란 아래와 같은 구조이다.
그림으로 표현 하면 아래와 같다.
즉, 가장 최근에 스택에 추가한 항목이 가장 먼저 제거될 항목이다.
스택의 구현
•
pop()가장 최 상위에 위치한 자료를 추출한 후에 스택에서 제거한다
•
push(item)스택의 최 상위에 새로운 자료를 삽입한다
•
isEmpty()스택이 empty 상태인지 확인한다. 비어 있으면 true를 반환한다
•
clear()스택에 존재하는 모든 자료들을 삭제한다
•
peek()가장 최 상위에 위치한 자료를 추출한다pop 메소드와는 달리 스택에서 제거하지는 않는다.
