(JAVA)백준 알고리즘 No.10818

http://boj.kr/10818

문제 : int배열 생성 후 최솟값과 최댓값을 출력하여라.

코드 1 : 배열의 크기를 입력받고, 반복문을 통해 각 배열인덱스에 스캐너를 통해 값을 입력한 후 버블정렬을 통해 정렬한다.

콘솔 1: 배열의 크기 지정 및 버블정렬은 실행됐지만, 마지막에 인덱스에 추가된 값은 정렬제외 대상이 되어있다.

코드 2: 마지막 인덱스까지 정렬조건에 포함시키기 위해 for문을 한번 더 작성하여 마지막에 입력된 값도 정렬할 수 있게 작성.

콘솔 2: 마지막 인덱스에 추가된 값까지 정렬조건에 포함되어 버블정렬 완성.

결과 : 시간초과 , 알고리즘을 공부하면서 계속해서 발생한다는 시간초과를 보게 되었다. 코드를 간결화 시킬 수 있는 방법을 찾아봐야겠다.

코드 3 : for문이 2번 반복되기때문에 프로그램 속도 저하
for문을 1번만 반복하기 위해 새롭게 작성한다.
min, max변수에 배열[0]에 해당하는값을 대입하고, 반복문을 통해 각 배열 인덱스에 있는 값과 비교한다.

콘솔 3: