์์ด๊ณผ ์กฐํฉ์ ์ฐจ์ด ๋ฝํ ์๋ฆฌ (์์์ ์๋ฏธ 0 )→ ์์ด ๋ฝํ ์๋ฆฌ (์์์ ์๋ฏธ X )→ ์กฐํฉ ๐ก ์์ด nPr : ์ฌ๊ธฐ์ r์ ๋ฃจํ๋ฅผ ๊ตฌ์ฑํ๋ ๊ฐ์๊ฐ ๋๋ค. ๊ทธ๋ฌ๋, r์ ์๊ฐ ๋ฏธ์ ์ด๋ผ๋ฉด ์ฌ๊ท๋ก ๊ตฌํํด์ผ ํ๋ค. ์ฌ๊ท ๊ฒฐ์ ์์ธ: ๋ฌ๋ผ์ง๋ ์๊ฐ ๋ฌด์์ธ๊ฐ? ๋ฝํ ์๊ฐ ์ ์ฅ๋ ์๋ฆฌ, ๋ฝํ๋ ์์ ๋ฑ์ด ์์ผํ๋ค!! nPn // 1,2,3์ ํฌํจํ๋ ์์ด์ ์์ฑํ๋ ์ฌ๊ทํจ์ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class PermutationTest1 { static int N; static int totalCnt; stati..
๐กBFS(Breadth First Search) : ๋๋น ์ฐ์ ํ์ ์ด๋ผ๋ ์๋ฏธ๋ฅผ ๊ฐ์ง BFS๋ ์ฝ๊ฒ๋งํด ๊ฐ๊น์ด ๋ ธ๋๋ถํฐ ํ์ํ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. BFS๊ตฌํ์๋ ์ ์ ์ ์ถ ๋ฐฉ์์ธ ํ ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ฌ์ฉํ๋ค. ๐กBFS ๋์ ๋ฐฉ์ ํ์ ์์ ๋ ธ๋๋ฅผ ํ์ ์ฝ์ ํ ๋ฐฉ๋ฌธ์ฒ๋ฆฌ ํ์์ ๋ ธ๋๋ฅผ ๊บผ๋ธ ๋ค ํด๋น ๋ ธ๋์ ์ธ์ ๋ ธ๋ ์ค์์ ๋ฐฉ๋ฌธํ์ง ์์ ๋ ธ๋๋ฅผ ๋ชจ๋ ํ์ ์ฝ์ ํ ๋ฐฉ๋ฌธ์ฒ๋ฆฌ 2๋ฒ์ ๊ณผ์ ์ ๋ ์ด์ ์ํํ ์ ์์ ๋๊น์ง ๋ฐ๋ณต 1๏ธโฃ ์์๋ ธ๋์ธ 1์ ํ์ ์ฝ์ ํ๊ณ ๋ฐฉ๋ฌธ์ฒ๋ฆฌํจ 2๏ธโฃ ํ์์ 1์ ๊บผ๋ด๊ณ ๋ฐฉ๋ฌธํ์ง ์์ 2, 3, 8์ ๋ชจ๋ ํ์ ์ฝ์ ํ ๋ฐฉ๋ฌธ์ฒ๋ฆฌํจ 3๏ธโฃ ํ์์ ๋ ธ๋ 2๋ฅผ ๊บผ๋ธ ๋ค, ๋ฐฉ๋ฌธํ์ง ์์ ์ธ์ ๋ ธ๋ 7์ ํ์ ์ฝ์ ํ ๋ฐฉ๋ฌธ์ฒ๋ฆฌํจ 4๏ธโฃ ํ์์ ๋ ธ๋ 3์ ๊บผ๋ด๊ณ ๋ฐฉ๋ฌธํ์ง ์์ ์ธ์ ๋ ธ๋์ธ 4,5๋ฅผ ๋ชจ๋..