๋ฌธ์ (์ถ์ฒ: 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 |