์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
- ํ์ด์ฝ ์ถ์ฒ์ธ์ฝ๋
- ํ๋ฌํฐ
- ๋ฐฑ์ค
- ํ๋ฌํฐ ๊ฐ๋ฐํ๊ฒฝ ์ค์
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ 3ํ
- Java
- php ํ๋ก๊ทธ๋๋ฐ
- ์๋ฐ ์คํ๋ง
- C
- ํ์ ๋ถ๊ธฐ
- C์ธ์ด
- ํ์ด์ฝ ์ถ์ฒ์ธ
- JAVA SPRING
- ํ์ด์ฝ ์ด๋์ฝ๋
- ์๋ฐ
- spring
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ
- ๋ฐฐ์ด
- php
- ํ์ด์ฝ ์น๊ตฌ์ฝ๋
- Flutter
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ์ฐ์ต๋ฌธ์
- programmers
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ์๋ฃจ์
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ๋ฌธ์ ํ์ด
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ์์
- ํ์ด์ฌ
- ์ต๋จ ๊ฒฝ๋ก
- SWEA
- ์คํ๋ง
- Today
- Total
๋ชฉ๋ก2024/04/24 (3)
์ฌ๋ฅ์ด๐ป
[BOJ/Java] 9205. ๋งฅ์ฃผ ๋ง์๋ฉด์ ๊ฑธ์ด๊ฐ๊ธฐ 9205๋ฒ: ๋งฅ์ฃผ ๋ง์๋ฉด์ ๊ฑธ์ด๊ฐ๊ธฐ์ก๋์ ์ฌ๋ ์๊ทผ์ด์ ์น๊ตฌ๋ค์ ์ก๋์์ ์ด๋ฆฌ๋ ํํํฌํธ ๋ฝ ํ์คํฐ๋ฒ์ ๊ฐ๋ ค๊ณ ํ๋ค. ์ฌํด๋ ๋งฅ์ฃผ๋ฅผ ๋ง์๋ฉด์ ๊ฑธ์ด๊ฐ๊ธฐ๋ก ํ๋ค. ์ถ๋ฐ์ ์๊ทผ์ด๋ค ์ง์์ ํ๊ณ , ๋งฅ์ฃผ ํ ๋ฐ์ค๋ฅผ ๋ค๊ณ ์ถ๋ฐํ๋ค.www.acmicpc.net๋ฌธ์ ํด์์ด ๋ฌธ์ ๋ ํ์คํฐ๋ฒ์ ์ฐธ์ฌํ๊ธฐ ์ํด ๋งฅ์ฃผ๋ฅผ ๋ง์๋ฉด์ ์ฌ๋ฌ ์ฅ์๋ฅผ ๊ฑฐ์ณ๊ฐ๋ ๊ณผ์ ์ ๋ชจ๋ธ๋งํ ๊ทธ๋ํ ํ์ ๋ฌธ์ ์ด๋ค. ์ฃผ์ด์ง ์ฅ์๋ค ์ฌ์ด์ ๊ฑฐ๋ฆฌ๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ๋งฅ์ฃผ ํ ์บ์ผ๋ก ๊ฐ ์ ์๋ ์ต๋ ๊ฑฐ๋ฆฌ(1000๋ฏธํฐ)๋ฅผ ๊ณ ๋ คํด, ์ถ๋ฐ์ง(์ง)์์ ๋ชฉ์ ์ง(ํ์คํฐ๋ฒ)๊น์ง ๋๋ฌ ๊ฐ๋ฅํ์ง ํ๋จํด์ผ ํ๋ค.ํ์ด ๊ณผ์ ์ฃผ์ด์ง ๋ชจ๋ ์์น๋ฅผ Vertex ๊ฐ์ฒด๋ก ์ ์ฅํ๊ณ , ๊ฐ ์์น ๊ฐ์ ๊ฑฐ๋ฆฌ๋ฅผ ๊ณ์ฐํด ์ฐ๊ฒฐ ๊ฐ๋ฅ..
[SWEA/Java] 1263. ์ฌ๋ ๋คํธ์ํฌ2 SW Expert AcademySW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์!swexpertacademy.com๋ฌธ์ ํด์์ด ๋ฌธ์ ๋ ์ฌํ๊ณผํ ์ฐ๊ตฌ์์ ์ฌ์ฉ๋๋ ๋คํธ์ํฌ ์ค์๋ ์ฒ๋์ธ 'Closeness Centrality' (CC)์ ๊ณ์ฐํ๋ ๋ฌธ์ ์ด๋ค. ๋คํธ์ํฌ ์์ ๋ชจ๋ ์ฌ์ฉ์ ๊ฐ ์ต๋จ ๊ฒฝ๋ก์ ํฉ์ผ๋ก ์ ์๋๋ค. ๊ฐ ์ฌ์ฉ์์ ๋ํด ๋ค๋ฅธ ๋ชจ๋ ์ฌ์ฉ์๊น์ง์ ์ต๋จ ๊ฒฝ๋ก๋ฅผ ๋ํ ํ, ๊ฐ์ฅ ์์ ๊ฐ์ ๊ฐ์ง ์ฌ์ฉ์์ CC ๊ฐ์ ์ฐพ๋ ๊ฒ์ด ๋ชฉํ๋ค.ํ์ด ๊ณผ์ ์ด ๋ฌธ์ ์ ํ์ด๋ ํ๋ก์ด๋-์์ฌ ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํ์ฌ ๋ชจ๋ ๋ ธ๋ ์์ ๋ํ ์ต๋จ ๊ฑฐ๋ฆฌ๋ฅผ ๊ณ์ฐํ๋ ๊ฒ์ ๊ธฐ๋ณธ์ผ๋ก ํ๋ค. ์ฃผ์ด์ง ์ธ์ ํ๋ ฌ์์ ์ง์ ์ฐ๊ฒฐ๋์ง ์์ ๋ ธ๋ ๊ฐ์ ..
[SWEA/Java] 9282. ์ด์ฝ๋ฆฟ๊ณผ ๊ฑดํฌ๋ SW Expert AcademySW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์!swexpertacademy.com๋ฌธ์ ํด์์ด ๋ฌธ์ ๋ N x M ํฌ๊ธฐ์ ์ด์ฝ๋ฆฟ์ 1x1 ํฌ๊ธฐ๋ก ์์ ํ ๋๋๋ ค๊ณ ํ ๋, ์ต์ํ์ ๊ฑดํฌ๋ ์๋ฅผ ํฌํจํ์ฌ ๋๋๋ ์ ๋ต์ ์ฐพ๋ ๊ฒ์ด๋ค. ๊ฑดํฌ๋์ ์๋ ๊ฐ ์กฐ๊ฐ์ ๋ฏธ๋ฆฌ ํ ๋น๋์ด ์์ผ๋ฉฐ, ๋๋ ๋๋ง๋ค ํด๋น ์์ญ์ ๊ฑดํฌ๋ ํฉ์ด ๋น์ฉ์ผ๋ก ์ถ๊ฐ๋๋ค.ํ์ด ๊ณผ์ ๋์ ํ๋ก๊ทธ๋๋ฐ(DP) ์ ๊ทผ: ์ด ๋ฌธ์ ๋ 4์ฐจ์ DP ๋ฐฐ์ด dp[x][y][h][w]์ ์ฌ์ฉํ์ฌ (x, y) ์์น์์ ์์ํ๊ณ (h, w) ํฌ๊ธฐ๋ฅผ ๊ฐ์ง ์์ญ์ ๋๋๋ ๋ฐ ํ์ํ ์ต์ ๋น์ฉ์ ์ ์ฅํ๋ค.์ฌ๊ท์ ๋ฉ๋ชจ์ด์ ์ด์ : dfs ํจ์๋ฅผ ํตํด ์ฌ..