[백준] 2562번 : 최댓값 - JAVA [자바]

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

2562번: 최댓값

 

 

---

• 문제

 

매우 간단한 문제다!

 

 

 

---

• 3가지 풀이방법을 제시한다.

 

먼저 배열을 이용하여 풀이를 할 것이다. 이 때 Scanner 와 BufferedReader, 두 가지 방법을 이용하여 풀어 볼 것이고, 나머지 하나는 배열을 이용하지 않고 풀어보려 한다.

 

---

• 풀이

- 방법 1 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int[] arr = { in.nextInt(), in.nextInt(), in.nextInt(),
				in.nextInt(), in.nextInt(), in.nextInt(),
				in.nextInt(), in.nextInt(), in.nextInt() };
		in.close();
		
		int count = 0;
		int max = 0;
		int index = 0;
        
		for(int value : arr) {
			count++;
            
			if(value > max) {
				max = value;
				index = count;
			}
		}
		System.out.print(max + "\n" + index);
		
	}
}

 

가장 기초적인 방법이다.

참고로 입력 개수는 9개로 고정되어있으니 배열 선언과 함께 위와같이 바로 입력으로 초기화해주어도 무방하다.

 

또한 for-each 구문으로 배열의 원소를 하나씩 value 에 저장한 뒤 final_value 와 value 값을 비교하여 value 가 final_value 보다 크면 count 값과 value 값을 각각 저장한다.

 

물론 for 문으로 아래와 같이 짤 수 있다.

 

int max = 0;
int index = 0;
        
for(int i = 0 ; i < 9 ; i++) {            
	if(value > max) {
		max = value;
		index = (i + 1) ;
	}
}

 

이는 독자분들의 선호에 따라 선택하여 사용하면 된다.

 

 

 

 

※ 참고

 

물론 위와같이 배열의 원소를 검사하지 않고 메소드를 이용할 수도 있다.

Collections 클래스의 max() 메소드를 사용해야하는데, 주의할 점은 리스트 타입만 받는다는 것이다.

이 점만 유의하면 아래와 같이 짤 수도 있다.

import java.util.Scanner;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);

		List<Integer> list = Arrays.asList(in.nextInt(), in.nextInt(), in.nextInt(),
					in.nextInt(), in.nextInt(), in.nextInt(),
					in.nextInt(), in.nextInt(), in.nextInt());

		in.close();

		int val = Collections.max(list);
		int idx = list.indexOf(val) + 1;

		System.out.println(val);
		System.out.println(idx);

	}
}

 

위와 같이 List 로 만든 뒤 Collections 클래스의 max 메소드를 통해 값을 저장한 뒤, 해당 값이 있는 index를 찾아 +1 (첫 번째 index 가 0 이므로) 해주면 된다.

 

 

 

 

 

 

 

 

 

---

 

 

- 방법 2 

 

BufferedReader 을 쓰는 방식이다.

 

그리고 반드시 자료형 타입을 잘 보아야 한다.

BufferedReader 은 기본 반환값이 문자이므로 반드시 Integer.parseInt()로 int 형으로 변환시켜준다.

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int[] arr = new int[9];
		
		for(int i = 0 ; i < 9 ; i++) {
			arr[i] = Integer.parseInt(br.readLine());
		}

		int max = 0;
		int index = 0;
		
		int count = 0;
		
		for(int value : arr) {
			count++;
			if(value > max) {
				max = value;
				index = count;
			}
		}

		System.out.println(max);
		System.out.println(index);

	}
}

 

나머지 알고리즘은 모두 같으니 어려운 것은 없을 것이다.

 

.

 

 

 

 

---

 

 

- 방법 3 

 

배열을 쓰지 않고 하는 방법이다.

이전 포스팅과 같이 입력과 동시에 바로 비교하여 저장여부를 선택한 뒤, 9번 반복이 다 돌면 저장된 변수를 출력하는 방법이다.

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int max = 0;
		int index = 0;
		for(int i = 0 ; i < 9 ; i++) {

			int val = Integer.parseInt(br.readLine());
			
			if(val > max) {
				max = val;
				index = i+1;
			}
		}

		System.out.println(max);
		System.out.println(index);
	}
}

 

위와 같이 입력과 동시에 해당 변수를 max 짜면 첫 번째로 배열을 만들 필요가 없어 메모리가 절약되고, for문을 한 번만 돌기 때문에 시간도 미약하게나마 덜 든다.

 

 

 

 

---

• 성능 차이

위에서 부터 순서대로

 

채점 번호 : 18000306  -  BufferedReader + 배열 X

채점 번호 : 18000296  -  BufferedReader + 배열 O

채점 번호 : 18000292  -  Scanner + 배열 O

 

 

시간을 보면 BufferedReader 와 Scanner 의 성능차이가 확연하게 나는 것을 볼 수가 있다.

 

 

 

 

 

---

• 정리

그렇게 어려운 문제는 아니였다!

기본적으로 대개 필자가 제시하는 코드는 가장 정석적인(?), 접근하기 쉬운 코드들로 이해하기 쉽도록 짠 것들이다.

그러면서 성능도 최대화 할 수 있도록 도우려고 다양한 접근 방법을 제시하는 것이다.

 

물론 위 알고리즘 말고 더 괴랄하게 짤 수도 있다.

(아래 더보기와 같이...)

import java.io.InputStreamReader;
import java.io.IOException;
import java.io.BufferedReader;

public class Main {
	public static void main(String[] args) throws IOException {
		
		byte count = 0;
		byte[] s ;
		byte t0 = 48;
		byte t1 = 48;
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	
		
		for(byte i = 0 ; i < 9 ; i++) {
			s = br.readLine().getBytes();
			if(s.length==1) {
				if(s[0]>t1) {
					if(t0==48) {
						t1 = s[0];
						count = i;
					}
				}
			}
			else if(t0<s[0]) {
				t0=s[0];
				t1=s[1];
				count = i;
			} else if(t0==s[0]) {
				if(t1<s[1]) { 
					t0=s[0];
					t1=s[1];
					count = i;
				}
			}
		}
		System.out.println((t0-'0')*10 + t1-'0');
		System.out.println(++count);
	}
}

뭐 이렇게 짜셔도 되고... 여러가지 방법이 있으니 중요한 것은 직접 이해하고 짤 수 있는 것이니 꼭 스스로 구현을 해보셨으면 한다.