
2563๋ฒ: ์์ข ์ด
๊ฐ๋ก, ์ธ๋ก์ ํฌ๊ธฐ๊ฐ ๊ฐ๊ฐ 100์ธ ์ ์ฌ๊ฐํ ๋ชจ์์ ํฐ์ ๋ํ์ง๊ฐ ์๋ค. ์ด ๋ํ์ง ์์ ๊ฐ๋ก, ์ธ๋ก์ ํฌ๊ธฐ๊ฐ ๊ฐ๊ฐ 10์ธ ์ ์ฌ๊ฐํ ๋ชจ์์ ๊ฒ์์ ์์ข ์ด๋ฅผ ์์ข ์ด์ ๋ณ๊ณผ ๋ํ์ง์ ๋ณ์ด ํํํ๋๋ก
www.acmicpc.net
๋ฌธ์


์์ค ์ฝ๋

ํ์ด
โ ๋ํ์ง ์์ฑ
boolean[][] back = new boolean[101][101];
โ ์์ข ์ด์ ๊ฐ์๋ฅผ ์ ๋ ฅํ๋ ๋ณ์ ์์ฑ
[ BufferReader์ String์ผ๋ก ์ ์ฅํ๊ธฐ ๋๋ฌธ์ Integer.parseInt๋ฅผ ํตํด์ ์ ์ํ์ผ๋ก ๋ณํํด์ผ ํ๋ค ]
int N = Integer.parseInt(br.readLine());
โ ์์ข ์ด์ ์์น๋ฅผ ๋ฐ๋ ๋ณ์ x, y ์์ฑ
[ StringTokenizer์ ํตํด์ ๊ณต๋ฐฑ ๋จ์๋ก ๋ฌธ์์ด ๋ถ๋ฆฌ ํ, Integer.parseInt๋ฅผ ํตํด ํ ํฐ์ ์ ์ํ์ผ๋ก ๋ณํํด์ผ ํ๋ค ]
for (int i = 0; i < N; i++) {
StringTokenizer st = new StringTokenizer(br.readLine());
int x = Integer.parseInt(st.nextToken());
int y = Integer.parseInt(st.nextToken());
โ ์์ข ์ด์ ๋ฒ์๋ 10 * 10 ์์ผ๋ก ์ด์ค for๋ฌธ์ ํตํ์ฌ ์์ข ์ด์ ๋ฒ์๋งํผ true๋ก ๋ณ๊ฒฝ ํ ๋ณ๊ฒฝํ ๋งํผ cnt++
for (int j = x; j < x + 10; j++) {
for (int k = y; k < y + 10; k++) {
if (!back[j][k]) {
back[j][k] = true;
cnt++;
}
}
}
โ cnt๋ฅผ ์ถ๋ ฅ
System.out.println(cnt);'๐ Algorithm > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [๋ฐฑ์ค] 25305๋ฒ : ์ปคํธ๋ผ์ธ (0) | 2022.12.14 |
|---|---|
| [๋ฐฑ์ค] 2587๋ฒ : ๋ํ๊ฐ2 (0) | 2022.12.14 |
| [๋ฐฑ์ค] 2566๋ฒ : ์ต๋๊ฐ (0) | 2022.12.14 |
| [๋ฐฑ์ค] 2738๋ฒ : ํ๋ ฌ ๋ง์ (1) | 2022.12.14 |
| [๋ฐฑ์ค] 9020๋ฒ : ๊ณจ๋๋ฐํ์ ์ถ์ธก (0) | 2022.12.14 |