Tags
- Study
- ์๋ฎฌ๋ ์ด์
- ๊ตฌํ
- stack
- CodingTest
- Brute Force Algorithm
- ๊ทธ๋ํ ์ด๋ก
- BFS
- greedy
- Java
- ์ ์๋ก
- ๊น์ด ์ฐ์ ํ์
- ์ ๋ ฌ
- LV2
- ๋๋น ์ฐ์ ํ์
- queue
- dfs
- ๊ทธ๋ํ ํ์
- BOJ
- ๋ฐฑํธ๋ํน
- ๋ฌธ์์ด
- Python
- SpringBoot
- DP
- Dynamic Programming
- ์ํ
- ๊ต์ฌ
- sort
- PGM
- ์๋ฃ๊ตฌ์กฐ
Archives
๊ธฐ๋ก๋ฐฉ
BOJ_1271 : ์์ฒญ๋ ๋ถ์2 ๋ณธ๋ฌธ
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- ๋ ์๋ฅผ ์ ๋ ฅ๋ฐ์, ๋ชซ๊ณผ ๋๋จธ์ง๋ฅผ ์ถ๋ ฅํ๋ค.
- ์์ ๋ฒ์๊ฐ 10์ 1000์น์ด๋ฏ๋ก '0'์ด ์ฒ๊ฐ์ด๋ฏ๋ก ์์ฒญ ํฐ ์์ด๋ค. 0์ด 64๊ฐ๋ง ๋์ด๋ '๋ฌด๋๋์'๋ผ๊ณ ํ๋ค.
- int์ long๋ฒ์๋ฅผ ๋์ด์๋ ํฐ ์์ด๋ค. (long์ 19์๋ฆฌ)
Type | ๋ฒ์ |
int | -2,147,483,648 ~ 2,147,483,647 |
long | -9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 |
๐ธ ์ฝ๋ ๐ธ
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
BigInteger n = new BigInteger(st.nextToken());
BigInteger m = new BigInteger(st.nextToken());
System.out.println(n.divide(m));
System.out.println(n.remainder(m));
}
}
๐ธ ์ฝ๋ ํด์ ๐ธ
- ํฐ์๋ฅผ ๊ณ์ฐํ๊ธฐ ์ํด math๋ผ์ด๋ธ๋ฌ๋ฆฌ์ BigIntegerํด๋์ค๋ฅผ ์ฌ์ฉํ๋ค.
- ์ธ์คํด์ค ์ธ์๋ก ์ ๋ ฅ๋ ์๋ฅผ ๋ฌธ์์ด ํ์์ผ๋ก ๋๊ธฐ๋ฉด ๊ฐ์ฒด๋ก ๋ง๋ค์ด์ง๋ค.
- ์ ์๋ ์ฌ์น์ฐ์ฐ ๋ฉ์๋๋ฅผ ์ฌ์ฉํด์ ๊ณ์ฐํ๋ค.
๐ธ end ๐ธ
- ๋ธ๋ก ์ฆ 5๋ฌธ์ ์์ง๋ง, ํฐ ์ ์ฐ์ฐ์ด์ด์ ํ์ํ ๋ผ์ด๋ธ๋ฌ๋ฆฌ ์ฌ์ฉ์ด ํ์์ด๋ฏ๋ก ์ค๋ต๋ฅ ์ด ์์ฃผ ๋๋ค.
- ํ์๋ C++๊ณต๋ถํ ๋ ๊ฒฐ๊ตญ ํ์ง๋ชปํ๊ณ ๋์ด๊ฐ๋ค๊ฐ, java๋ก ๋ค์ ํ๋ฉด์ ๋ต์ ๋ณด๊ณ ์ฐธ๊ณ ํด ํ์๋ค.
728x90
'CodingTest > Java' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
BOJ_2622 : ์ผ๊ฐํ๋ง๋ค๊ธฐ (0) | 2022.10.05 |
---|---|
BOJ_2338 : ๊ธด์๋ฆฌ ๊ณ์ฐ (0) | 2022.10.04 |
BOJ_1476 : ๋ ์ง ๊ณ์ฐ (0) | 2022.10.03 |
BOJ_1417 : ๊ตญํ์์ ์ ๊ฑฐ (0) | 2022.10.02 |
BOJ_10815 : ์ซ์ ์นด๋ (0) | 2022.10.01 |