์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 | 31 |
- ์ต๋จ ๊ฒฝ๋ก
- programmers
- ํ์ด์ฝ ์ถ์ฒ์ธ์ฝ๋
- C
- ๋ฐฐ์ด
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ์ฐ์ต๋ฌธ์
- SWEA
- Flutter
- php
- ํ์ด์ฌ
- spring
- php ํ๋ก๊ทธ๋๋ฐ
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ 3ํ
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ์๋ฃจ์
- ์๋ฐ
- ํ์ด์ฝ ์ด๋์ฝ๋
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ์์
- C์ธ์ด
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ๋ฌธ์ ํ์ด
- ํ์ด์ฝ ์น๊ตฌ์ฝ๋
- JAVA SPRING
- Java
- ํ๋ฌํฐ
- ์๋ฐ ์คํ๋ง
- ํ์ด์ฝ ์ถ์ฒ์ธ
- ํ๋ฌํฐ ๊ฐ๋ฐํ๊ฒฝ ์ค์
- ์คํ๋ง
- ๋ฐฑ์ค
- ํ์ ๋ถ๊ธฐ
- Today
- Total
๋ชฉ๋ก์ ์ฒด ๊ธ (564)
์ฌ๋ฅ์ด๐ป
[BOJ/Java] 2531. ํ์ ์ด๋ฐฅhttps://www.acmicpc.net/problem/2531๋ฌธ์ ํด์ํ์ ์ด๋ฐฅ ๋ฌธ์ ๋ ์ฃผ์ด์ง ํ์ ์ด๋ฐฅ ๋ฒจํธ์์ ์ฐ์๋ K๊ฐ์ ์ด๋ฐฅ์ ์ ํํ์ ๋, ์ด๋์ ๋ค์ํ ์ด๋ฐฅ์ ์ข ๋ฅ๋ฅผ ์ต๋ํํ๋ ๋ฌธ์ ์ด๋ค. ๋ํ, ์ด๋ฐฅ์ ์ ํ์ ํ๋์ ์ฟ ํฐ์ ์ด์ฉํ์ฌ ์ํ๋ ์ด๋ฐฅ ํ ์ข ๋ฅ๋ฅผ ์ถ๊ฐํ ์ ์์ด, ์ด๋ฅผ ๊ณ ๋ คํ ์ต์ ์ ์ด๋ฐฅ ์ ํ ์ ๋ต์ ์๊ตฌํ๋ค.ํ์ด ๊ณผ์ ์ด๊ธฐ ์ค์ : ์ ๋ ฅ์ ๋ฐ์ ์ ์ญ ๋ณ์๋ก N(์ด ์ด๋ฐฅ์ ๊ฐ์), D(์ด๋ฐฅ์ ์ข ๋ฅ ์), K(์ฐ์ํด์ ๋จน์ ์ด๋ฐฅ์ ๊ฐ์), C(์ฟ ํฐ์ผ๋ก ๋จน์ ์ ์๋ ์ด๋ฐฅ ๋ฒํธ)๋ฅผ ์ค์ ํ๊ณ , ์ด๋ฐฅ์ ๋ฒํธ๋ฅผ ์ ์ฅํ ๋ฐฐ์ด arr์ ์ ์ธํ๋ค.์ฌ๋ผ์ด๋ฉ ์๋์ฐ ๋ฐ ์ด๋ฐฅ ์ข ๋ฅ ์นด์ดํ : ์ฒซ K๊ฐ์ ์ด๋ฐฅ์ ์ ํํ์ฌ ์ข ๋ฅ๋ฅผ ์นด์ดํ ํ๋ค. ์ด๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ์ฌ๋ผ์ด๋ฉ ์..
[BOJ/Java] 2565. ์ ๊น์คhttps://www.acmicpc.net/problem/2565๋ฌธ์ ํด์๋ฌธ์ ๋ ์ฃผ์ด์ง ์ ๊น์ค์ด ๊ต์ฐจํ์ง ์๋๋ก ์ต์ ๋ช ๊ฐ์ ์ ๊น์ค์ ์ ๊ฑฐํด์ผ ํ๋์ง๋ฅผ ๋ฌป๊ณ ์๋ค. ์ด ๋ฌธ์ ๋ ๋์ ๊ณํ๋ฒ์ ์ด์ฉํ ์ต์ฅ ์ฆ๊ฐ ๋ถ๋ถ ์์ด(LIS, Longest Increasing Subsequence) ๋ฌธ์ ์ ๋ณํ์ผ๋ก ๋ณผ ์ ์๋ค. A์ B ๋ ์ ๋ด๋์ ์ฐ๊ฒฐ๋ ์ ๊น์ค์ ์์น๊ฐ ์ฃผ์ด์ง๋ฉฐ, ๊ฐ ์ ๊น์ค์ A์ ๋ด๋์ ํน์ ์์น์์ B์ ๋ด๋์ ํน์ ์์น๋ก ์ฐ๊ฒฐ๋๋ค.ํ์ด ๊ณผ์ ์ฃผ์ด์ง ์ ๋ ฅ์ผ๋ก๋ถํฐ ์ ๊น์ค ์ ๋ณด๋ฅผ ๋ฐฐ์ด์ ์ ์ฅํ๊ณ , A ์ ๋ด๋์ ๋ํด ์ค๋ฆ์ฐจ์ ์ ๋ ฌ์ ์ค์ํ๋ค. ์ดํ, B ์ ๋ด๋์ ์์น๋ฅผ ๊ธฐ์ค์ผ๋ก LIS๋ฅผ ๊ณ์ฐํ์ฌ, ๊ต์ฐจํ์ง ์๋ ์ต๋ ์ ๊น์ค ์๋ฅผ ์ฐพ๋๋ค. LIS์ ๊ธธ์ด๊ฐ ๊ต์ฐจํ์ง ์๋ ์ต..
[SWEA/Java] 1249. ๋ณด๊ธ๋ก SW Expert AcademySW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์!swexpertacademy.com๋ฌธ์ ํด์์ ์ ํผํด ์ง์ญ์์ ๋ณด๊ธ๋ก๋ฅผ ๋ณต๊ตฌํ๋ ์์ ์ ์ํํด์ผ ํ๋ค. ๊ฐ ์ง์ ์ ๋ณต๊ตฌ ์๊ฐ์ด 0๋ถํฐ 9๊น์ง์ ์ซ์๋ก ์ฃผ์ด์ง๋ฉฐ, ์ง๋๋ N x N ๊ฒฉ์ ํํ๋ก ๊ตฌ์ฑ๋์ด ์๋ค. ์์์ ์์ ์ถ๋ฐํ์ฌ ์ข ์ ๊น์ง ์ด๋ํ๋ฉด์ ๋ฐ์ํ๋ ์ด ๋ณต๊ตฌ ์๊ฐ์ ์ต์ํํ๋ ๊ฒฝ๋ก๋ฅผ ์ฐพ๋ ๊ฒ์ด ๋ชฉํ์ด๋ค. ์ด๋์ ์ํ์ข์ฐ๋ก๋ง ๊ฐ๋ฅํ๋ค.ํ์ด ๊ณผ์ ์ด ๋ฌธ์ ๋ Dijkstra ์๊ณ ๋ฆฌ์ฆ์ ์ ์ฉํ์ฌ ํด๊ฒฐํ์๋ค. ์ด ์๊ณ ๋ฆฌ์ฆ์ ์์ ์ ์ ์ผ๋ก๋ถํฐ ๋ค๋ฅธ ๋ชจ๋ ์ ์ ๊น์ง์ ์ต๋จ ๊ฒฝ๋ก๋ฅผ ์ฐพ๋ ๋ฐ ์ฌ์ฉ๋๋ฉฐ, ๊ฐ ์ ์ ์ ๊ฐ์ค์น๊ฐ ๋ณต๊ตฌ ์๊ฐ์ ํด๋นํ๋ค. ์๋ฃ ๊ตฌ์กฐ: Point ํด๋์ค๋ฅผ ..