์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ๋ฐฑ์ค
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ์ฐ์ต๋ฌธ์
- ์๋ฐ
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ 3ํ
- ํ์ด์ฝ ์ถ์ฒ์ธ
- ํ์ด์ฝ ์น๊ตฌ์ฝ๋
- ํ์ด์ฌ
- php ํ๋ก๊ทธ๋๋ฐ
- Flutter
- ์ต๋จ ๊ฒฝ๋ก
- ํ๋ฌํฐ ๊ฐ๋ฐํ๊ฒฝ ์ค์
- ํ์ด์ฝ ์ด๋์ฝ๋
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ๋ฌธ์ ํ์ด
- C์ธ์ด
- Java
- ํ๋ฌํฐ
- ๋ฐฐ์ด
- C
- spring
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ์๋ฃจ์
- JAVA SPRING
- SWEA
- ์คํ๋ง
- ์๋ฐ ์คํ๋ง
- php
- ํ์ ๋ถ๊ธฐ
- ํ์ด์ฝ ์ถ์ฒ์ธ์ฝ๋
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ์์
- programmers
- Today
- Total
๋ชฉ๋ก2024/05 (5)
์ฌ๋ฅ์ด๐ป
[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 ํด๋์ค๋ฅผ ..
[Softeer/Java] 6248. ์ถํด๊ทผ๊ธธ Softeer - ํ๋์๋์ฐจ๊ทธ๋ฃน SW์ธ์ฌํ๋ณดํ๋ซํผ softeer.ai๋ฌธ์ ํด์๋ํ์ด๋ ์๋์ฐจ๋ก ์ถํด๊ทผ์ ํ๋ฉด์ ๊ฐ๋ ๊ธธ์ ๋ฐ๊พธ์ด ๋ค๋๋ฉฐ ์๋ก์ด ๋๋ค๋ฅผ ๋ฐ๊ฒฌํ๋ ๊ฒ์ ์ฆ๊ธด๋ค. ์ด ๋ฌธ์ ์์๋ ๋ํ์ด์ ์ถํด๊ทผ๊ธธ์ ๋จ๋ฐฉํฅ ๊ทธ๋ํ๋ก ๋ํ๋ด์ด, S์์ T๋ก์ ์ถ๊ทผ๊ธธ๊ณผ T์์ S๋ก์ ํด๊ทผ๊ธธ์ ๋ชจ๋ ๋ฐฉ๋ฌธํ ์ ์๋ ๋๋ค(์ ์ )์ ๊ฐ์๋ฅผ ์ฐพ๋๋ค. ๊ฐ ์ ์ ์ ๋๋ค๋ฅผ, ๊ฐ์ ์ ๋๋ก๋ฅผ ์๋ฏธํ๋ฉฐ, ๊ฐ ๋๋ก๋ ์ผ๋ฐฉํตํ์ด๋ค. ๋ฌธ์ ๋ ์ถํด๊ทผ๊ธธ์์ ๊ณตํต์ ์ผ๋ก ๋ฐฉ๋ฌธ ๊ฐ๋ฅํ ์ ์ ์ ์ฐพ๋ ๊ฒ์ ์ด์ ์ ๋ง์ถ์ด ์๋ค.ํ์ด ๊ณผ์ ๊ทธ๋ํ ๊ตฌ์ฑ: n๊ฐ์ ์ ์ ๊ณผ m๊ฐ์ ์ผ๋ฐฉํตํ ๊ฐ์ ์ ๋ณด๋ฅผ ์ ๋ ฅ๋ฐ์ ๊ทธ๋ํ๋ฅผ ๊ตฌ์ฑํ๋ค. ๋ํ, ๊ฐ ์ ์ ์์ ์ถ๋ฐํ๋ ๊ฐ์ ๋ฆฌ์คํธ์ ๊ฐ ์ ์ ์ผ๋ก ๋์ฐฉํ๋ ๊ฐ์ ๋ฆฌ์คํธ๋ฅผ ๊ฐ๊ฐ ๊ด๋ฆฌ..
[Softeer/Java] 6293. ์ง๊ฒ๋ค๋ฆฌ Softeer - ํ๋์๋์ฐจ๊ทธ๋ฃน SW์ธ์ฌํ๋ณดํ๋ซํผ softeer.ai๋ฌธ์ ํด์๋จ๋ถ์ผ๋ก ํ๋ฅด๋ ๊ฐ์ธ์ ์์ชฝ์์ ๋์ชฝ์ผ๋ก ๋์ด๊ฐ ๋ค๋ฅธ ๋๋ค์ด ์ผ๋ ฌ๋ก ๋์ฌ ์๋ค. ์ด๋, ์ฒ ์๋ ์์ชฝ์์ ์์ํ์ฌ ๋์ชฝ์ผ๋ก ๊ฐ ๋, ๋์ด๊ฐ ์ ์ ์ฆ๊ฐํ๋ ์์๋ก๋ง ๋์ ๋ฐ๊ณ ๊ฑด๋๊ฐ๋ ค๊ณ ํ๋ค. ์ฃผ์ด์ง ๋์ ๋์ด์ ๋ฐ๋ผ ์ฒ ์๊ฐ ๋ฐ์ ์ ์๋ ๋์ ์ต๋ ๊ฐ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ์ด๋ค.ํ์ด ๊ณผ์ ๋ฌธ์ ๋ "๊ฐ์ฅ ๊ธด ์ฆ๊ฐํ๋ ๋ถ๋ถ ์์ด(Longest Increasing Subsequence, LIS)" ๋ฌธ์ ์ ์ผ์ข ์ด๋ค. ์ฃผ์ด์ง ์์ด์์ ๊ฐ๋ฅํ ํ ๊ธธ๊ฒ ์ฆ๊ฐํ๋ ๋ถ๋ถ ์์ด์ ์ฐพ์์ผ ํ๋ค.์ด ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด ๋์ ํ๋ก๊ทธ๋๋ฐ(Dynamic Programming)์ ์ฌ์ฉํ์๋ค. dp[i]๋ i๋ฒ์งธ ๋๊น์ง ..