백준 10818) 최소,최대 -자바

https://www.acmicpc.net/problem/10818

10818번: 최소, 최대

문제

N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.

출력

첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한

 

풀이)

건수가 100만단위로 가는데

시간초과를 몇번이나 걸렸는지 모르겠네요 ㅋㅋㅋㅋ 자바는 가상메모리를 써서그런지 시간도 안나오고요...

for문안에 int[] 배열 선언문을 넣어놔서 그부분 메모리에서 시간을 계속 까먹고 있엇습니다.. 그부분을

for문 밖으로 빼서 간신히 풀었네요..FOR문안에 뭔가 시간 잡아 먹는게 있다면 풀수 없는 문제입니다.

풀이답)

package solution;

import java.util.Scanner;

public class Bakjun_10818 {
public static void main(String[] args) {

   Scanner sc = new Scanner(System.in);
int min = 1000000;
int max = -1000000;
          int n = sc.nextInt(); 
         int[] numbers = new int[n]; 

        for(int i=0; i<n; i++){ 
      numbers[i] = sc.nextInt();
       if(max<numbers[i]) {
        max = numbers[i];
    }    
     if(min>numbers[i]) {
      min = numbers[i];
    }        
  
   } //for문종료
System.out.println(min+" "+max);
 
   }//메인메소드종료
    
}//클래스종료