View
๋ฐ์ํ
https://www.acmicpc.net/problem/2870
2870๋ฒ: ์ํ์์
์ข ์ด์์ ์ฐพ์ ์ซ์์ ๊ฐ์๋ฅผ M์ด๋ผ๊ณ ํ๋ฉด, ์ถ๋ ฅ์ M์ค๋ก ์ด๋ฃจ์ด์ ธ์ผ ํ๋ค. ๊ฐ ์ค์๋ ์ข ์ด์์ ์ฐพ์ ์ซ์๋ฅผ ํ๋์ฉ ์ถ๋ ฅํด์ผ ํ๋ค. ์ด๋, ๋น๋ด๋ฆผ์ฐจ์์ผ๋ก ์ถ๋ ฅํด์ผ ํ๋ค. ๋น๋ด๋ฆผ์ฐจ์์ ๋ด๋ฆผ์ฐจ
www.acmicpc.net
package ๋ฌธ์์ด;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;
import java.util.ArrayList;
public class Main_2078 {
public static void main(String[] args) throws NumberFormatException, IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int T = Integer.parseInt(br.readLine());
ArrayList<BigInteger> arr = new ArrayList<>();// ๋ฒ์ ๋๋ฌธ์ BigInteger๋ฅผ ์ ์ธ
for (int i = 0; i < T; i++) {
String[] s = br.readLine().split("\\D"); // ์ซ์๋ง ๋จ๊ธฐ๊ณ ๋ค ์๋ฆ (๊ทธ๋ฌ๋ ๋ฌธ์๋ ๊ณต๋ฐฑ์ผ๋ก ๋์ด์๊ธฐ์ ์ ๊ฑฐ ํ์ )
for (int j = 0; j < s.length; j++) {
if (!s[j].equals("")) {
arr.add(new BigInteger(s[j]));
}
;
}
arr.sort(null);// null => ๋น๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌ
}
for (int i = 0; i < arr.size(); i++) {
System.out.println(arr.get(i));
}
}
}
๐ก Int, long ๋ณด๋ค ํฐ ์ ์ํ์ : BigInteger์ ์ฌ์ฉ
๐ก ์ซ์๋ง ๋จ๊ธฐ๊ณ ๋ค ์๋ฆ (split ์ฌ์ฉ -> ์ฐธ๊ณ ๋งํฌ )
String[] s = br.readLine().split("\\D"); // ์ซ์๋ง ๋จ๊ธฐ๊ณ ๋ค ์๋ฆ (๊ทธ๋ฌ๋ ๋ฌธ์๋ ๊ณต๋ฐฑ์ผ๋ก ๋์ด์๊ธฐ์ ์ ๊ฑฐ ํ์ )
https://jamesdreaming.tistory.com/84
[ ์๋ฐ ์ฝ๋ฉ ] Java split() ํจ์๋ก ๋ฌธ์์ด ์๋ฅด๊ธฐ
์๋ ํ์ธ์. ์ ์์ค ์ ๋๋ค. ์ด๋ฒ์๋ Java ์์ String ์ ๋ค๋ฃฐ๋ ์ ์ฉํ๊ฒ ์ฌ์ฉํ ์ ์๋ ํจ์ ์ค ํ๊ฐ์ง์ธ split ํจ์์ ๋ํด ์์ ๋ณด๊ฒ ์ต๋๋ค. โ String[] split(String regex) split ํจ์๋ ์ ๋ ฅ๋ฐ์ ์
jamesdreaming.tistory.com
๋ฐ์ํ
'์๊ณ ๋ฆฌ์ฆ > ์ฝ๋ฉํ ์คํธ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[SWEA]1249: ๋ณด๊ธ๋ก D4(Java) (0) | 2022.10.02 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] ์์ฃผํ์ง ๋ชปํ ์ ์(Java) (0) | 2022.10.01 |
[์ฝ๋ฉํ ์คํธ] ์ฝํ ๋๋น ๋ฌธ์ ์ถ์ฒ (0) | 2022.10.01 |
[ํ๋ก๊ทธ๋๋จธ์ค] ๋ฌธ์์ด ๋ด ๋ง์๋๋ก ์๋ฅด๊ธฐ(Java) (0) | 2022.10.01 |
[ํ๋ก๊ทธ๋๋จธ์ค] ๋ฌธ์์ด ๋ค๋ฃจ๊ธฐ ๊ธฐ๋ณธ(Java) (0) | 2022.10.01 |
reply