โ ๋ฌธ์ ์ค๋ช
์ค๊ฐ๊ฐ์ ํต๊ณ ์ง๋จ์ ์์น๋ฅผ ํฌ๊ธฐ ์์ผ๋ก ๋ฐฐ์ด ํ์ ๋ ์ ์ฒด์ ์ค์์ ์์นํ๋ ์์น๋ฅผ ๋ปํ๋ค.
์
๋ ฅ์ผ๋ก N ๊ฐ์ ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์ค๊ฐ๊ฐ์ ์ถ๋ ฅํ๋ผ.
[์์ ]
N์ด 9 ์ด๊ณ , 9๊ฐ์ ์ ์๊ฐ ์๋์ ๊ฐ์ด ์ฃผ์ด์ง ๊ฒฝ์ฐ,
85 72 38 80 69 65 68 96 22
69์ด ์ค๊ฐ๊ฐ์ด ๋๋ค.
[์ ์ฝ ์ฌํญ]
1. N์ ํญ์ ํ์๋ก ์ฃผ์ด์ง๋ค.
2. N์ 9์ด์ 199 ์ดํ์ ์ ์์ด๋ค. (9 ≤ N ≤ 199)
[์
๋ ฅ]
์
๋ ฅ์ ์ฒซ ์ค์ N ์ด ์ฃผ์ด์ง๋ค.
๋์งธ ์ค์ N ๊ฐ์ ์ ์๊ฐ ์ฃผ์ด์ง๋ค.
[์ถ๋ ฅ]
N ๊ฐ์ ์ ์๋ค ์ค, ์ค๊ฐ๊ฐ์ ํด๋นํ๋ ์ ์๋ฅผ ์ ๋ต์ผ๋ก ์ถ๋ ฅํ๋ค.
โ ํ์ด
import java.util.Scanner;
import java.io.FileInputStream;
import java.util.ArrayList;
import java.util.Collections;
class Solution
{
public static void main(String args[]) throws Exception
{
Scanner sc = new Scanner(System.in);
int T;
T=sc.nextInt();
ArrayList<Integer> nums = new ArrayList<>();
for (int i = 0; i < T; i++) {
nums.add(sc.nextInt());
}
Collections.sort(nums);
System.out.println(nums.get((T-1)/2));
}
}
๐ ํ์ด ๋ฐฉ๋ฒ
- ๋ฌธ์ ๋ฅผ ๋ณด์๋ง์ ์ ๋ ฌ์ด ํ์ํ ๋ฌธ์ ๋ผ๋ ๊ฑด ์ ์ ์์๋ค.
- ์ฒซ์ค์ ์ฃผ์ด์ง๋ N์ ์ด์ฉํด for๋ฌธ์ ๋ง๋ค๋ฉด ์ฝ๊ฒ ํด๊ฒฐํ ์ ์๋ค.
1) ๋ค์ ์ซ์๋ฅผ ๊ฐ์ ธ์ค๋ ๋ฉ์๋์ธ nextInt()๋ฅผ ์ฌ์ฉํด ์ ์ฒด ๊ฐฏ์ N์ ๊ฐ์ ธ์จ๋ค.
2) ArrayList๋ฅผ ์ฌ์ฉํด ์ซ์๋ค์ ๊ณ์ ๋ฆฌ์คํธ์ ์ถ๊ฐํ ์ ์๋๋ก ํ๋ค. (๊ฐ๋ณ์ ๋ฆฌ์คํธ ํ์)
3) sort๋ฅผ ํตํด ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ๋ค.
4) (N-1)/2๋ฅผ ์ฌ์ฉํด ์ค๊ฐ๊ฐ์ ๊ฐ์ ธ์จ ๋ค ์ถ๋ ฅํ๋ค.
ํท๊ฐ๋ ธ๋์
- ์๊พธ import ํ๋ ๊ฒ์ ๊น๋นกํ๋ ๊ฒ ๊ฐ๋ค. → import๋ฌธ ์ ๋๋ก ๊ณต๋ถํ๊ณ ๊ฒ์ํ์ง ์๊ณ ์ํฌํธํ๊ธฐ !!
(java.util.ArrayList etc)
- ๋ถ๋ฐํ ์คํธ๋ฅผ ์ํด ํ์ด์ฌ์ ๊ณต๋ถํ๋๋ sort ์ฌ์ฉ๋ฒ์ ํท๊ฐ๋ ธ๋ค ใ ใ ใ
- List์์ ํน์ ์ธ๋ฑ์ค์ ์์๋ฅผ ๊ฐ์ง๊ณ ๋์ค๊ธฐ ์ํด์๋ get ๋ฉ์๋๋ฅผ ์ฌ์ฉํด์ผ ํ๋ค !