์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ 3ํ
- php
- ๋ฐฐ์ด
- php ํ๋ก๊ทธ๋๋ฐ
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ์์
- ํ์ด์ฝ ์น๊ตฌ์ฝ๋
- ์๋ฐ ์คํ๋ง
- ์ต๋จ ๊ฒฝ๋ก
- Java
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ๋ฌธ์ ํ์ด
- ์๋ฐ
- spring
- JAVA SPRING
- ๋ฐฑ์ค
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ ์๋ฃจ์
- ํ์ด์ฌ
- SWEA
- ํ์ด์ฝ ์ถ์ฒ์ธ์ฝ๋
- php ํ๋ก๊ทธ๋๋ฐ ์ ๋ฌธ
- ์คํ๋ง
- ํ์ ๋ถ๊ธฐ
- ํ๋ฌํฐ ๊ฐ๋ฐํ๊ฒฝ ์ค์
- ํ์ด์ฝ ์ถ์ฒ์ธ
- ํ์ด์ฝ ์ด๋์ฝ๋
- C
- Flutter
- programmers
- Today
- Total
๋ชฉ๋ก๋ฐฑ์ค - ๋ฌธ์ ์ง/๋ํ์ ๊ธฐ๋ณธ๋ฐ (13)
์ฌ๋ฅ์ด๐ป
[ํ์ด์ฌ/Python] ๋ฐฑ์ค 1260๋ฒ DFS์ BFS 1260๋ฒ: DFS์ BFS ์ฒซ์งธ ์ค์ ์ ์ ์ ๊ฐ์ N(1 ≤ N ≤ 1,000), ๊ฐ์ ์ ๊ฐ์ M(1 ≤ M ≤ 10,000), ํ์์ ์์ํ ์ ์ ์ ๋ฒํธ V๊ฐ ์ฃผ์ด์ง๋ค. ๋ค์ M๊ฐ์ ์ค์๋ ๊ฐ์ ์ด ์ฐ๊ฒฐํ๋ ๋ ์ ์ ์ ๋ฒํธ๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋ค ๋ ์ ์ ์ฌ www.acmicpc.net ๋ฌธ์ ๊ทธ๋ํ๋ฅผ DFS๋ก ํ์ํ ๊ฒฐ๊ณผ์ BFS๋ก ํ์ํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋จ, ๋ฐฉ๋ฌธํ ์ ์๋ ์ ์ ์ด ์ฌ๋ฌ ๊ฐ์ธ ๊ฒฝ์ฐ์๋ ์ ์ ๋ฒํธ๊ฐ ์์ ๊ฒ์ ๋จผ์ ๋ฐฉ๋ฌธํ๊ณ , ๋ ์ด์ ๋ฐฉ๋ฌธํ ์ ์๋ ์ ์ด ์๋ ๊ฒฝ์ฐ ์ข ๋ฃํ๋ค. ์ ์ ๋ฒํธ๋ 1๋ฒ๋ถํฐ N๋ฒ๊น์ง์ด๋ค. ํด์ค DFS์ BFS์ ํ์ ๊ณผ์ ์ ํจ์ ๋ด์ ๋ฆฌ์คํธ๋ก ์ ์ฅํด์ฃผ๊ณ , ์ด๋ฅผ ์ถ๋ ฅํ๋ฉด ๋๋ค. ์ฝ๋ impor..
[ํ์ด์ฌ/Python] ๋ฐฑ์ค 2667๋ฒ ๋จ์ง๋ฒํธ๋ถ์ด๊ธฐ 2667๋ฒ: ๋จ์ง๋ฒํธ๋ถ์ด๊ธฐ ๊ณผ ๊ฐ์ด ์ ์ฌ๊ฐํ ๋ชจ์์ ์ง๋๊ฐ ์๋ค. 1์ ์ง์ด ์๋ ๊ณณ์, 0์ ์ง์ด ์๋ ๊ณณ์ ๋ํ๋ธ๋ค. ์ฒ ์๋ ์ด ์ง๋๋ฅผ ๊ฐ์ง๊ณ ์ฐ๊ฒฐ๋ ์ง์ ๋ชจ์์ธ ๋จ์ง๋ฅผ ์ ์ํ๊ณ , ๋จ์ง์ ๋ฒํธ๋ฅผ ๋ถ์ด๋ ค ํ๋ค. ์ฌ www.acmicpc.net ๋ฌธ์ ๊ณผ ๊ฐ์ด ์ ์ฌ๊ฐํ ๋ชจ์์ ์ง๋๊ฐ ์๋ค. 1์ ์ง์ด ์๋ ๊ณณ์, 0์ ์ง์ด ์๋ ๊ณณ์ ๋ํ๋ธ๋ค. ์ฒ ์๋ ์ด ์ง๋๋ฅผ ๊ฐ์ง๊ณ ์ฐ๊ฒฐ๋ ์ง์ ๋ชจ์์ธ ๋จ์ง๋ฅผ ์ ์ํ๊ณ , ๋จ์ง์ ๋ฒํธ๋ฅผ ๋ถ์ด๋ ค ํ๋ค. ์ฌ๊ธฐ์ ์ฐ๊ฒฐ๋์๋ค๋ ๊ฒ์ ์ด๋ค ์ง์ด ์ข์ฐ, ํน์ ์๋์๋ก ๋ค๋ฅธ ์ง์ด ์๋ ๊ฒฝ์ฐ๋ฅผ ๋งํ๋ค. ๋๊ฐ์ ์์ ์ง์ด ์๋ ๊ฒฝ์ฐ๋ ์ฐ๊ฒฐ๋ ๊ฒ์ด ์๋๋ค. ๋ ์ ๋จ์ง๋ณ๋ก ๋ฒํธ๋ฅผ ๋ถ์ธ ๊ฒ์ด๋ค. ์ง๋๋ฅผ ์ ๋ ฅํ์ฌ ๋จ์ง์๋ฅผ ์ถ๋ ฅํ๊ณ , ๊ฐ ๋จ์ง์..
[ํ์ด์ฌ/Python] ๋ฐฑ์ค 10026๋ฒ ์ ๋ก์์ฝ 10026๋ฒ: ์ ๋ก์์ฝ ์ ๋ก์์ฝ์ ๋นจ๊ฐ์๊ณผ ์ด๋ก์์ ์ฐจ์ด๋ฅผ ๊ฑฐ์ ๋๋ผ์ง ๋ชปํ๋ค. ๋ฐ๋ผ์, ์ ๋ก์์ฝ์ธ ์ฌ๋์ด ๋ณด๋ ๊ทธ๋ฆผ์ ์๋ ์ฌ๋์ด ๋ณด๋ ๊ทธ๋ฆผ๊ณผ๋ ์ข ๋ค๋ฅผ ์ ์๋ค. ํฌ๊ธฐ๊ฐ N×N์ธ ๊ทธ๋ฆฌ๋์ ๊ฐ ์นธ์ R(๋นจ๊ฐ), G(์ด๋ก) www.acmicpc.net ๋ฌธ์ ์ ๋ก์์ฝ์ ๋นจ๊ฐ์๊ณผ ์ด๋ก์์ ์ฐจ์ด๋ฅผ ๊ฑฐ์ ๋๋ผ์ง ๋ชปํ๋ค. ๋ฐ๋ผ์, ์ ๋ก์์ฝ์ธ ์ฌ๋์ด ๋ณด๋ ๊ทธ๋ฆผ์ ์๋ ์ฌ๋์ด ๋ณด๋ ๊ทธ๋ฆผ๊ณผ๋ ์ข ๋ค๋ฅผ ์ ์๋ค. ํฌ๊ธฐ๊ฐ N×N์ธ ๊ทธ๋ฆฌ๋์ ๊ฐ ์นธ์ R(๋นจ๊ฐ), G(์ด๋ก), B(ํ๋) ์ค ํ๋๋ฅผ ์์น ํ ๊ทธ๋ฆผ์ด ์๋ค. ๊ทธ๋ฆผ์ ๋ช ๊ฐ์ ๊ตฌ์ญ์ผ๋ก ๋๋์ด์ ธ ์๋๋ฐ, ๊ตฌ์ญ์ ๊ฐ์ ์์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๋, ๊ฐ์ ์์์ด ์ํ์ข์ฐ๋ก ์ธ์ ํด ์๋ ๊ฒฝ์ฐ์ ๋ ๊ธ์๋ ๊ฐ์ ๊ตฌ์ญ์ ์ํ๋ค. ..
[ํ์ด์ฌ/Python] ๋ฐฑ์ค 2583๋ฒ ์์ญ ๊ตฌํ๊ธฐ 2583๋ฒ: ์์ญ ๊ตฌํ๊ธฐ ์ฒซ์งธ ์ค์ M๊ณผ N, ๊ทธ๋ฆฌ๊ณ K๊ฐ ๋น์นธ์ ์ฌ์ด์ ๋๊ณ ์ฐจ๋ก๋ก ์ฃผ์ด์ง๋ค. M, N, K๋ ๋ชจ๋ 100 ์ดํ์ ์์ฐ์์ด๋ค. ๋์งธ ์ค๋ถํฐ K๊ฐ์ ์ค์๋ ํ ์ค์ ํ๋์ฉ ์ง์ฌ๊ฐํ์ ์ผ์ชฝ ์๋ ๊ผญ์ง์ ์ x, y์ขํ๊ฐ๊ณผ ์ค www.acmicpc.net ๋ฌธ์ ๋๊ธ์ ๊ฐ๊ฒฉ์ด 1์ธ M×N(M,N≤100)ํฌ๊ธฐ์ ๋ชจ๋์ข ์ด๊ฐ ์๋ค. ์ด ๋ชจ๋์ข ์ด ์์ ๋๊ธ์ ๋ง์ถ์ด K๊ฐ์ ์ง์ฌ๊ฐํ์ ๊ทธ๋ฆด ๋, ์ด๋ค K๊ฐ์ ์ง์ฌ๊ฐํ์ ๋ด๋ถ๋ฅผ ์ ์ธํ ๋๋จธ์ง ๋ถ๋ถ์ด ๋ช ๊ฐ์ ๋ถ๋ฆฌ๋ ์์ญ์ผ๋ก ๋๋์ด์ง๋ค. ์๋ฅผ ๋ค์ด M=5, N=7 ์ธ ๋ชจ๋์ข ์ด ์์ ๊ณผ ๊ฐ์ด ์ง์ฌ๊ฐํ 3๊ฐ๋ฅผ ๊ทธ๋ ธ๋ค๋ฉด, ๊ทธ ๋๋จธ์ง ์์ญ์ ์ ๊ฐ์ด 3๊ฐ์ ๋ถ๋ฆฌ๋ ์์ญ์ผ๋ก ๋๋์ด์ง๊ฒ ๋๋ค. ์ ๊ฐ์ด ๋ถ๋ฆฌ๋ ์ธ ์์ญ..
[ํ์ด์ฌ/Python] ๋ฐฑ์ค 1012๋ฒ ์ ๊ธฐ๋ ๋ฐฐ์ถ 1012๋ฒ: ์ ๊ธฐ๋ ๋ฐฐ์ถ ์ฐจ์ธ๋ ์๋์ธ ํ๋๋ ๊ฐ์๋ ๊ณ ๋ญ์ง์์ ์ ๊ธฐ๋ ๋ฐฐ์ถ๋ฅผ ์ฌ๋ฐฐํ๊ธฐ๋ก ํ์๋ค. ๋์ฝ์ ์ฐ์ง ์๊ณ ๋ฐฐ์ถ๋ฅผ ์ฌ๋ฐฐํ๋ ค๋ฉด ๋ฐฐ์ถ๋ฅผ ํด์ถฉ์ผ๋ก๋ถํฐ ๋ณดํธํ๋ ๊ฒ์ด ์ค์ํ๊ธฐ ๋๋ฌธ์, ํ๋๋ ํด์ถฉ ๋ฐฉ์ง์ www.acmicpc.net ๋ฌธ์ ์ฐจ์ธ๋ ์๋์ธ ํ๋๋ ๊ฐ์๋ ๊ณ ๋ญ์ง์์ ์ ๊ธฐ๋ ๋ฐฐ์ถ๋ฅผ ์ฌ๋ฐฐํ๊ธฐ๋ก ํ์๋ค. ๋์ฝ์ ์ฐ์ง ์๊ณ ๋ฐฐ์ถ๋ฅผ ์ฌ๋ฐฐํ๋ ค๋ฉด ๋ฐฐ์ถ๋ฅผ ํด์ถฉ์ผ๋ก๋ถํฐ ๋ณดํธํ๋ ๊ฒ์ด ์ค์ํ๊ธฐ ๋๋ฌธ์, ํ๋๋ ํด์ถฉ ๋ฐฉ์ง์ ํจ๊ณผ์ ์ธ ๋ฐฐ์ถํฐ์ง๋ ์ด๋ฅผ ๊ตฌ์ ํ๊ธฐ๋ก ๊ฒฐ์ฌํ๋ค. ์ด ์ง๋ ์ด๋ ๋ฐฐ์ถ๊ทผ์ฒ์ ์์ํ๋ฉฐ ํด์ถฉ์ ์ก์ ๋จน์์ผ๋ก์จ ๋ฐฐ์ถ๋ฅผ ๋ณดํธํ๋ค. ํนํ, ์ด๋ค ๋ฐฐ์ถ์ ๋ฐฐ์ถํฐ์ง๋ ์ด๊ฐ ํ ๋ง๋ฆฌ๋ผ๋ ์ด๊ณ ์์ผ๋ฉด ์ด ์ง๋ ์ด๋ ์ธ์ ํ ๋ค๋ฅธ ๋ฐฐ์ถ๋ก ์ด๋ํ ์ ์์ด, ๊ทธ ๋ฐฐ์ถ๋ค ์ญ..
[ํ์ด์ฌ/Python] ๋ฐฑ์ค 2606๋ฒ ๋ฐ์ด๋ฌ์ค 2606๋ฒ: ๋ฐ์ด๋ฌ์ค ์ฒซ์งธ ์ค์๋ ์ปดํจํฐ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ปดํจํฐ์ ์๋ 100 ์ดํ์ด๊ณ ๊ฐ ์ปดํจํฐ์๋ 1๋ฒ ๋ถํฐ ์ฐจ๋ก๋๋ก ๋ฒํธ๊ฐ ๋งค๊ฒจ์ง๋ค. ๋์งธ ์ค์๋ ๋คํธ์ํฌ ์์์ ์ง์ ์ฐ๊ฒฐ๋์ด ์๋ ์ปดํจํฐ ์์ ์๊ฐ ์ฃผ์ด www.acmicpc.net ๋ฌธ์ ์ ์ข ๋ฐ์ด๋ฌ์ค์ธ ์ ๋ฐ์ด๋ฌ์ค๋ ๋คํธ์ํฌ๋ฅผ ํตํด ์ ํ๋๋ค. ํ ์ปดํจํฐ๊ฐ ์ ๋ฐ์ด๋ฌ์ค์ ๊ฑธ๋ฆฌ๋ฉด ๊ทธ ์ปดํจํฐ์ ๋คํธ์ํฌ ์์์ ์ฐ๊ฒฐ๋์ด ์๋ ๋ชจ๋ ์ปดํจํฐ๋ ์ ๋ฐ์ด๋ฌ์ค์ ๊ฑธ๋ฆฌ๊ฒ ๋๋ค. ์๋ฅผ ๋ค์ด 7๋์ ์ปดํจํฐ๊ฐ ๊ณผ ๊ฐ์ด ๋คํธ์ํฌ ์์์ ์ฐ๊ฒฐ๋์ด ์๋ค๊ณ ํ์. 1๋ฒ ์ปดํจํฐ๊ฐ ์ ๋ฐ์ด๋ฌ์ค์ ๊ฑธ๋ฆฌ๋ฉด ์ ๋ฐ์ด๋ฌ์ค๋ 2๋ฒ๊ณผ 5๋ฒ ์ปดํจํฐ๋ฅผ ๊ฑฐ์ณ 3๋ฒ๊ณผ 6๋ฒ ์ปดํจํฐ๊น์ง ์ ํ๋์ด 2, 3, 5, 6 ๋ค ๋์ ์ปดํจํฐ๋ ์ ๋ฐ์ด๋ฌ์ค์ ๊ฑธ๋ฆฌ..
[ํ์ด์ฌ/Python] ๋ฐฑ์ค 11724๋ฒ ์ฐ๊ฒฐ ์์์ ๊ฐ์ 11724๋ฒ: ์ฐ๊ฒฐ ์์์ ๊ฐ์ ์ฒซ์งธ ์ค์ ์ ์ ์ ๊ฐ์ N๊ณผ ๊ฐ์ ์ ๊ฐ์ M์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) ๋์งธ ์ค๋ถํฐ M๊ฐ์ ์ค์ ๊ฐ์ ์ ์ ๋์ u์ v๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ u, v ≤ N, u ≠ v) ๊ฐ์ ๊ฐ์ ์ ํ ๋ฒ๋ง ์ฃผ www.acmicpc.net ๋ฌธ์ ๋ฐฉํฅ ์๋ ๊ทธ๋ํ๊ฐ ์ฃผ์ด์ก์ ๋, ์ฐ๊ฒฐ ์์ (Connected Component)์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ํด์ค 1. ๊ฐ์ ์ ์ ๋์ ์ ํตํด ์ ์ ๋ผ๋ฆฌ์ ์ฐ๊ฒฐ๊ด๊ณ๋ฅผ ์ ๋ฆฌํด์ค๋ค. 2. ์ ์ ์ ๋ฐฉ๋ฌธํ๊ณ , ๋ฐฉ๋ฌธํ ์ ์ ์ ์ฒดํฌํ์ฌ ์ฐ๊ฒฐ๊ด๊ณ๋ฅผ ํ์ธํ๋ค. (DFS) 3. ๋ ์ด์ ์ฐ๊ฒฐ๋ ์ ์ ์ด ์์ผ๋ฉด ํจ์๋ฅผ ์ข ๋ฃํ๊ณ ์ฐ๊ฒฐ ์์๋ฅผ 1 ์ฆ..
[ํ์ด์ฌ/Python] ๋ฐฑ์ค 8979๋ฒ ์ฌ๋ฆผํฝ 8979๋ฒ: ์ฌ๋ฆผํฝ ์ ๋ ฅ์ ์ฒซ ์ค์ ๊ตญ๊ฐ์ ์ N(1 ≤ N ≤ 1,000)๊ณผ ๋ฑ์๋ฅผ ์๊ณ ์ถ์ ๊ตญ๊ฐ K(1 ≤ K ≤ N)๊ฐ ๋น์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. ๊ฐ ๊ตญ๊ฐ๋ 1๋ถํฐ N ์ฌ์ด์ ์ ์๋ก ํํ๋๋ค. ์ดํ N๊ฐ์ ๊ฐ ์ค์๋ ์ฐจ๋ก๋๋ก ๊ฐ www.acmicpc.net ๋ฌธ์ ์ฌ๋ฆผํฝ์ ์ฐธ๊ฐ์ ์์๊ฐ ์๊ธฐ์ ๊ณต์์ ์ผ๋ก๋ ๊ตญ๊ฐ๊ฐ ์์๋ฅผ ์ ํ์ง ์๋๋ค. ๊ทธ๋ฌ๋, ๋ง์ ์ฌ๋๋ค์ด ์์ ์ ๊ตญ๊ฐ๊ฐ ์ผ๋ง๋ ์ ํ๋์ง์ ๊ด์ฌ์ด ๋ง๊ธฐ ๋๋ฌธ์ ๋น๊ณต์์ ์ผ๋ก๋ ๊ตญ๊ฐ๊ฐ ์์๋ฅผ ์ ํ๊ณ ์๋ค. ๋ ๋๋ผ๊ฐ ๊ฐ๊ฐ ์ป์ ๊ธ, ์, ๋๋ฉ๋ฌ ์๊ฐ ์ฃผ์ด์ง๋ฉด, ๋ณดํต ๋ค์ ๊ท์น์ ๋ฐ๋ผ ์ด๋ ๋๋ผ๊ฐ ๋ ์ํ๋์ง ๊ฒฐ์ ํ๋ค. ๊ธ๋ฉ๋ฌ ์๊ฐ ๋ ๋ง์ ๋๋ผ ๊ธ๋ฉ๋ฌ ์๊ฐ ๊ฐ์ผ๋ฉด, ์๋ฉ๋ฌ ์๊ฐ ๋ ๋ง์ ๋๋ผ ๊ธ, ์๋ฉ..
[ํ์ด์ฌ/Python] ๋ฐฑ์ค 2816๋ฒ ๋์งํธ ํฐ๋น 2816๋ฒ: ๋์งํธ ํฐ๋น 2012๋ 12์ 31์ผ ์๋ฒฝ 4์๋ถํฐ ์ง์ํ ์๋ ๋ก๊ทธ TV๋ฐฉ์ก์ด ์ข ๋ฃ๋์๋ค. TV๋ฅผ ์์ฃผ๋ณด๋ ํ ๋จธ๋๋ฅผ ์ํด์, ์๊ทผ์ด๋ค ์ง๋ ๋์งํธ ์์ ๊ธฐ๋ฅผ ๊ตฌ์ ํ๋ค. ์๋ ์๊ทผ์ด๋ค ์ง์๋ KBS1๊ณผ KBS2๋ง ๋์๋ค. ํ ๋จธ๋ www.acmicpc.net ๋ฌธ์ 2012๋ 12์ 31์ผ ์๋ฒฝ 4์๋ถํฐ ์ง์ํ ์๋ ๋ก๊ทธ TV๋ฐฉ์ก์ด ์ข ๋ฃ๋์๋ค. TV๋ฅผ ์์ฃผ๋ณด๋ ํ ๋จธ๋๋ฅผ ์ํด์, ์๊ทผ์ด๋ค ์ง๋ ๋์งํธ ์์ ๊ธฐ๋ฅผ ๊ตฌ์ ํ๋ค. ์๋ ์๊ทผ์ด๋ค ์ง์๋ KBS1๊ณผ KBS2๋ง ๋์๋ค. ํ ๋จธ๋๋ ๋ ๋ฐฉ์ก๋ง ์์ฒญํ๋ค. ์ด์ ๋์งํธ ์์ ๊ธฐ์ ํจ๊ป ์์ฒญ๋ ์์ ์ฑ๋์ ๋ณผ ์ ์๊ฒ ๋์๋ค. ํ์ง๋ง, ํ ๋จธ๋๋ ์ค์ง KBS1๊ณผ KBS2๋ง ๋ณด๋ ค๊ณ ํ๋ค. ๋ฐ๋ผ์, ์๊ทผ์ด๋ ์ฑ๋ ๋ฆฌ..
[ํ์ด์ฌ/Python] ๋ฐฑ์ค 2621๋ฒ ์นด๋๊ฒ์ 2621๋ฒ: ์นด๋๊ฒ์ ๊ทผ์ฐ๋ ์ค๋ ์ฌ๋ฏธ์๋ ์นด๋ ๊ฒ์์ ๋ฐฐ์ฐ๊ณ ์๋ค. ์นด๋๋ ๋นจ๊ฐ์, ํ๋์, ๋ ธ๋์, ๋ น์์ ๋ค ๊ฐ์ง ์์ด ์๊ณ , ์๊น๋ณ๋ก 1๋ถํฐ 9๊น์ง ์ซ์๊ฐ ์ฐ์ฌ์ง ์นด๋๊ฐ 9์ฅ์ฉ ์๋ค. ์นด๋๋ ๋ชจ๋ 36(=4x9)์ฅ์ด๋ค. www.acmicpc.net ๋ฌธ์ ๊ทผ์ฐ๋ ์ค๋ ์ฌ๋ฏธ์๋ ์นด๋ ๊ฒ์์ ๋ฐฐ์ฐ๊ณ ์๋ค. ์นด๋๋ ๋นจ๊ฐ์, ํ๋์, ๋ ธ๋์, ๋ น์์ ๋ค ๊ฐ์ง ์์ด ์๊ณ , ์๊น๋ณ๋ก 1๋ถํฐ 9๊น์ง ์ซ์๊ฐ ์ฐ์ฌ์ง ์นด๋๊ฐ 9์ฅ์ฉ ์๋ค. ์นด๋๋ ๋ชจ๋ 36(=4x9)์ฅ์ด๋ค. ๊ทผ์ฐ๊ฐ ๋ฐฐ์ด ์นด๋ ๊ฒ์์ 36์ฅ์ ์นด๋์์ 5์ฅ์ ๋ฝ๊ณ , ์๋์ ๊ฐ์ ๊ท์น์ผ๋ก ์ ์๋ฅผ ๊ณ์ฐํ๋ ๊ฒ์ด๋ค. ๊ฐ ์นด๋๋ ๋ค์๊ณผ ๊ฐ์ด ๋ํ๋ธ๋ค. ์นด๋์ ์๊น์ ์์ด ๋๋ฌธ์ R, B, Y, G๋ก ๋ํ๋ด๋๋ฐ,..