๐ŸŒžAlgorithm/๐Ÿ”ฅBaekjoon

[Baekjoon] 26975_Cow College

๋ฟŒ์•ผ._. 2025. 3. 18. 14:55
๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/26975)

< Cow College >

 

๋ฌธ์ œ ํ’€์ด 

 

์†Œ๊ฐ€ ์ง€๋ถˆํ•  ์˜ํ–ฅ์ด ์žˆ๋Š” ๊ธˆ์•ก์„ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ ํ›„ ์ˆ˜์—…๋ฃŒ๋ฅผ ๋‚ฎ์€ ๊ฐ’๋ถ€ํ„ฐ ์„ค์ •ํ•ด ๋ฒŒ ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ“๊ฐ’์„ ๊ตฌํ•œ๋‹ค.

 

๋งŒ์•ฝ ์ž…๋ ฅ๊ฐ’์ด 1 6 4 6์ด๋ผ๋ฉด

์ •๋ ฌ ํ›„ : 1 4 6 6

์ˆ˜์—…๋ฃŒ๋ฅผ 1๋กœ ์„ค์ • -> 4์›

์ˆ˜์—…๋ฃŒ๋ฅผ 4๋กœ ์„ค์ • -> 12์›

์ˆ˜์—…๋ฃŒ๋ฅผ 6์œผ๋กœ ์„ค์ • -> 12์›

 

์ด๋ฏ€๋กœ ๋ฒŒ ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ€ ๊ธˆ์•ก์€ 12์›์ด๋ฉฐ, ์ตœ์  ์ˆ˜์—…๋ฃŒ๋Š” 4์›์ด๋‹ค.

 

my solution (Java)

 import java.io.BufferedReader;
 import java.io.IOException;
 import java.util.Arrays;
 import java.util.StringTokenizer;
 import java.io.InputStreamReader;
 
 public class _26975_ { // Cow College
 
 	public static void main(String[] args) throws IOException {
 		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
 		StringTokenizer st;
 
 		int n = Integer.parseInt(bf.readLine());
 
 		st = new StringTokenizer(bf.readLine());
 		int arr[] = new int[n];
 		for (int i = 0; i < n; i++) {
 			arr[i] = Integer.parseInt(st.nextToken());
 		}
 
 		Arrays.sort(arr);
 
 		long result = 0;
 		int money = 0;
 		for (int i = 0; i < n; i++) {
 			if (result < new Long(arr[i]) * new Long(n - i)) {
 				result = new Long(arr[i]) * new Long(n - i);
 				money = arr[i];
 			}
 		}
 		System.out.println(result + " " + money);
 	}
 }
๋ณ€์ˆ˜)
n : ์†Œ์˜ ์ˆ˜
arr : ์ง€๋ถˆํ•  ์˜ํ–ฅ์ด ์žˆ๋Š” ๊ธˆ์•ก
result : ๋ฒŒ ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ€ ๊ธˆ์•ก
money : ์ตœ์  ์ˆ˜์—…๋ฃŒ

 

์†Œ์˜ ์ˆ˜ n์„ ์ž…๋ ฅ๋ฐ›๋Š”๋‹ค. n๋งŒํผ ์ง€๋ถˆํ•  ์˜ํ–ฅ์ด ์žˆ๋Š” ๊ธˆ์•ก์„ ์ž…๋ ฅ๋ฐ›์•„ arr์— ์ €์žฅํ•œ๋‹ค. arr์„ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ ํ›„ ์ˆœ์ฐจํƒ์ƒ‰ํ•œ๋‹ค. ๊ตฌํ•œ ๊ธˆ์•ก์ด ๋ฒŒ ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ€ ๊ธˆ์•ก์ด๋ผ๋ฉด result ๊ฐ’๊ณผ money๋ฅผ ์—…๋ฐ์ดํŠธํ•œ๋‹ค.

 

์ตœ์ข… result์™€ money๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.



 

'๐ŸŒžAlgorithm > ๐Ÿ”ฅBaekjoon' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[Baekjoon] 19709_LunchBox  (0) 2025.03.14
[Baekjoon] 12724_Minimum Scalar Product (Large)  (0) 2025.03.13
[Baekjoon] 12723_Minimum Scalar Product (Small)  (0) 2025.03.11
[Baekjoon] 24155_ๅพ—็‚น (Score)  (0) 2025.03.10
[Baekjoon] 17599_Bags  (0) 2025.02.28