์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ํ์ ๋ถ๊ธฐ
- C์ธ์ด
- php
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ์ฐ์ต๋ฌธ์
- C
- programmers
- ์คํ๋ง
- Flutter
- Java
- ์๋ฐ ์คํ๋ง
- ํ๋ฌํฐ
- ๋ฐฑ์ค
- ํ์ด์ฝ ์ด๋์ฝ๋
- php ํ๋ก๊ทธ๋๋ฐ
- ๋ฐฐ์ด
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ์์
- spring
- ์ต๋จ ๊ฒฝ๋ก
- ํ๋ฌํฐ ๊ฐ๋ฐํ๊ฒฝ ์ค์
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ 3ํ
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ์๋ฃจ์
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ๋ฌธ์ ํ์ด
- ํ์ด์ฝ ์ถ์ฒ์ธ์ฝ๋
- ํ์ด์ฝ ์น๊ตฌ์ฝ๋
- ์๋ฐ
- JAVA SPRING
- ํ์ด์ฝ ์ถ์ฒ์ธ
- SWEA
- ํ์ด์ฌ
- 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 ํด๋์ค๋ฅผ ..
[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๋ฒ์งธ ๋๊น์ง ..
[Softeer/Java] 6294. ํ๊ท ๊ตฌํ๊ธฐ 2178๋ฒ: ๋ฏธ๋ก ํ์์ฒซ์งธ ์ค์ ๋ ์ ์ N, M(2 ≤ N, M ≤ 100)์ด ์ฃผ์ด์ง๋ค. ๋ค์ N๊ฐ์ ์ค์๋ M๊ฐ์ ์ ์๋ก ๋ฏธ๋ก๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ๊ฐ์ ์๋ค์ ๋ถ์ด์ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ค.www.acmicpc.net๋ฌธ์ ํด์์ด ๋ฌธ์ ์์๋ ํ์๋ค์ ์ ์ ๋ชฉ๋ก์ด ์ฃผ์ด์ง๊ณ , ์ฃผ์ด์ง ์ฟผ๋ฆฌ์ ๋ฐ๋ผ ํน์ ๋ฒ์์ ํ์๋ค ์ ์์ ํ๊ท ์ ๊ณ์ฐํด์ผ ํ๋ค. ๊ฐ ์ฟผ๋ฆฌ๋ ์์ ์ธ๋ฑ์ค ๐ s์ ์ข ๋ฃ ์ธ๋ฑ์ค ๐e๋ฅผ ํฌํจํ๋ฉฐ, ์ด ๋ฒ์์ ํฌํจ๋ ํ์๋ค์ ์ ์ ํ๊ท ์ ์ถ๋ ฅํ๋ค. ๋ฌธ์ ์์ ์ ๊ณต๋ ์ฝ๋๋ ์์ ์ธ๋ฑ์ค๋ฅผ 1๋ถํฐ ๊ณ์ฐํ๋ฏ๋ก ์ ๋ ฅ ๋ฐ์ ๋ ์ธ๋ฑ์ค ์กฐ์ ์ด ํ์ํ๋ค.ํ์ด ๊ณผ์ ์ ๊ณต๋ ์ฝ๋๋ ์ ๋ ฅ ๋ฐ์ ์ ์ ๋ฐฐ์ด๊ณผ ์ฟผ๋ฆฌ๋ฅผ ์ฒ๋ฆฌํ์ฌ ํ๊ท ์ ๊ณ์ฐํ๋ ๋ก์ง์ ํฌํจํ๋ค. ๊ฐ ์ฟผ๋ฆฌ๋ ์ฃผ์ด์ง ๋ฒ์์..
[Programmers/Java] ๋ ํ ํฉ ๊ฐ๊ฒ ๋ง๋ค๊ธฐ ํ๋ก๊ทธ๋๋จธ์ค์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.programmers.co.kr๋ฌธ์ ํด์์ด ๋ฌธ์ ๋ ๋ ๊ฐ์ ํ์ ์์ ํฉ์ ๋์ผํ๊ฒ ๋ง๋ค๊ธฐ ์ํด ํ์ํ ์ต์ํ์ ์์ ์ด๋ ํ์๋ฅผ ๊ณ์ฐํ๋ ๊ฒ์ด๋ค. ๊ฐ ํ์์ ์์๋ฅผ ์ถ์ถํ๊ณ ๋ค๋ฅธ ํ์ ์ถ๊ฐํ๋ ๋ฐฉ์์ผ๋ก ํ์ ํฉ์ ์กฐ์ ํ ์ ์๋ค. ์ฃผ์ด์ง ์กฐ๊ฑด์ ๋ ํ์ ๊ธธ์ด๊ฐ ๋์ผํ๋ฉฐ, ๋ชจ๋ ์์์ ์ดํฉ์ 2๋ก ๋๋ ๊ฐ์ด ๊ฐ ํ์ ๋ชฉํ ํฉ์ด ๋์ด์ผ ํ๋ค. ๋ง์ฝ ๋ ํ์ ์์ ํฉ์ ๊ฐ๊ฒ ๋ง๋ค ์ ์๋ ๊ฒฝ์ฐ, -1์ ๋ฐํํด์ผ ํ๋ค.ํ์ด ๊ณผ์ ํด๋น ์ฝ๋๋ ๋ ํ์ ์์ ํฉ์ด ๊ฐ์์ง ๋๊น์ง ์์๋ฅผ ์ด๋์ํค๋ ๊ณผ..
[Programmers/Java] ์ฑ๊ฒฉ ์ ํ ๊ฒ์ฌํ๊ธฐ ํ๋ก๊ทธ๋๋จธ์ค์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.programmers.co.kr๋ฌธ์ ํด์"์ฑ๊ฒฉ ์ ํ ๊ฒ์ฌํ๊ธฐ"๋ ์ฌ์ฉ์์ ์ ํ์ ๋ฐ๋ผ ๊ทธ๋ค์ ์ฑ๊ฒฉ ์ ํ์ ๊ฒฐ์ ํ๋ ํ ์คํธ์ด๋ค. ์ด ๋ฌธ์ ์์๋ 4๊ฐ์ง ์งํ๋ฅผ ์ฌ์ฉํ์ฌ ์ฌ์ฉ์์ ์ฑ๊ฒฉ์ 16๊ฐ์ง ์ ํ ์ค ํ๋๋ก ๋ถ๋ฅํ๋ค. ๊ฐ ์งํ๋ ๋ ๊ฐ์ง ์ฑ๊ฒฉ ์ ํ ์ค ํ๋๋ฅผ ๊ฒฐ์ ํ๋ฉฐ, ๊ฐ ์ง๋ฌธ์ ๋ํ ์๋ต์ ํด๋น ์งํ์ ์ฑ๊ฒฉ ์ ํ์ ์ ์๋ฅผ ๋ถ์ฌํ๋ค.ํ์ด ๊ณผ์ ์ ์ถํ ์ฝ๋๋ survey ๋ฌธ์์ด ๋ฐฐ์ด๊ณผ choices ์ ์ ๋ฐฐ์ด์ ๋งค๊ฐ๋ณ์๋ก ๋ฐ์ ์ฑ๊ฒฉ ์ ํ์ ๊ณ์ฐํ๋ค. survey ๋ฐฐ์ด์ ๊ฐ ์ง๋ฌธ์์ ์ด๋ค ์ฑ๊ฒฉ ์ ํ..
[SWEA/Java] 2112. ๋ณดํธ ํ๋ฆ SW Expert AcademySW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์!swexpertacademy.com๋ฌธ์ ํด์D๊ฐ์ ์ธต์ผ๋ก ๊ตฌ์ฑ๋ W๊ฐ์ ์ด์ ๊ฐ์ง ๋ณดํธ ํ๋ฆ์ ํ์ง์ ๊ฒ์ฌํ๋ ๋ฌธ์ ๋ค. ํน์ ์ด์์ K๊ฐ์ ์ฐ์๋ ์ธต์ด ๊ฐ์ ์ฑ์ง์ ๋ณด์ฌ์ผ๋ง ํฉ๊ฒฉ ๊ธฐ์ค์ ๋ง์กฑํ๋ค. ์ด๋, ํ์ํ ์ต์ํ์ ์ธต๋ง ์ฝํ ์ฒ๋ฆฌํ์ฌ ๋ชจ๋ ์ด์ด K๊ฐ์ ์ฐ์๋ ๊ฐ์ ์ฑ์ง์ ๊ฐ์ง๊ฒ ๋ง๋๋ ๋ฌธ์ ๋ค.ํ์ด ๊ณผ์ ๊ธฐ๋ณธ์ ์ผ๋ก ๋ชจ๋ ์ด์ด ์ด๋ฏธ K๊ฐ์ ์ฐ์๋ ์ฑ์ง์ ๋ง์กฑํ๋์ง ์ฒดํฌํ๋ค (check() ๋ฉ์๋).๋ง์กฑํ์ง ์๋ ๊ฒฝ์ฐ, ์กฐํฉ์ ์ฌ์ฉํ์ฌ ์ด๋ค ์ธต์ ์ฝํ ์ฒ๋ฆฌํ ์ง ๊ฒฐ์ ํ๋ค (combination() ๋ฉ์๋).๊ฒฐ์ ๋ ์ธต์ ๋ํด 0๊ณผ 1์ ์ฝํ์ ๊ฐ๊ฐ ์ฃผ์ ํด ๋ณด๋ฉฐ ์กฐ๊ฑด..
[SWEA/Java] 4193. ์์๋ํ ๊ฒฐ์น์ SW Expert AcademySW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์!swexpertacademy.com๋ฌธ์ ํด์์ผ์ฑ์ด๋ ์์๋ํ ๊ฒฐ์น์ ์ ์ง์ถํ์ผ๋ฉฐ, ์ด๋ฒ ๋ํ๋ N x N ํฌ๊ธฐ์ ์ ํ๋ ๋ฐ๋ค ๊ณต๊ฐ์์ ์ด๋ฆฐ๋ค. ์ด ๊ฒฝ๊ธฐ์ฅ์ ์ฌ๊ณผ ๊ฐ์ด ์ง๋๊ฐ ์ ์๋ ์ฅ์ ๋ฌผ(1๋ก ํ์)๊ณผ ํน์ ์ฃผ๊ธฐ๋ก ์ฌ๋ผ์ก๋ค ๋ํ๋๋ ์์ฉ๋์ด(2๋ก ํ์)๊ฐ ํฌํจ๋์ด ์๋ค. ์์ฉ๋์ด๋ 0์ด, 1์ด์ ์์ฑ๋๊ณ 2์ด์ ์ฌ๋ผ์ง๋ค๊ฐ 3์ด, 4์ด์ ๋ค์ ์์ฑ๋๋ ํจํด์ ๊ฐ์ง๋ค. ์ด ๋ฌธ์ ์์๋ ์ผ์ฑ์ด๊ฐ ๊ฐ์ฅ ๋น ๋ฅธ ๊ธธ์ ์ฐพ์ ๊ฒฐ์น์ ์ ๋๋ฌํ ์ ์๋ ์๊ฐ์ ๊ณ์ฐํ๋ ๊ฒ์ด ๋ชฉํ๋ค.ํ์ด ๊ณผ์ ๊ฒฝ๋ก ์ฐพ๊ธฐ์ ์๊ฐ ๊ณ์ฐ์ ์๊ตฌํ๋ BFS(๋๋น ์ฐ์ ํ์)๋ฅผ ์ด์ฉํด ํด๊ฒฐํ ์ ์๋ค..