์๊ณ ๋ฆฌ์ฆ/ํ๋ก๊ทธ๋๋จธ์ค
โจ BFS/DFS https://school.programmers.co.kr/learn/courses/30/lessons/43163# ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์
๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์
๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ๐ ๊ณ ๋ คํด์ผํ ์ ํ ๋ฒ์ ํ ๊ฐ์ ์ํ๋ฒณ๋ง ๋ณ๊ฒฝ ๊ฐ๋ฅ begin์์ target์ผ๋ก ๋ณํํ๋ ๊ฐ์ฅ ์งง์ ๋ณํ ๊ณผ์ ์ฐพ๊ธฐ ๊ตณ์ด ๋ฐฐ์ด์ ์์๋๋ก ์ฐพ์ ํ์ ์์ ๐น๏ธ ํ์ด๊ณผ์ ๐ ์ด ๋ฌธ์ ๊ฐ์ ๊ฒฝ์ฐ DFS์ BFS ๋ชจ๋ ํ์ด ๊ฐ๋ฅํ๋ค. ํ์ง๋ง DFS๋ก ๊ตฌํํ ์์๋ ์๊ฐ๋ณต์ก๋๊ฐ ํฌ๋ค. ๐น DFS words ๋ฐฐ์ด์์ ํ์ฌ ๋จ์ด์ ํ ๊ธ์๋ง ๋ค๋ฅธ ๋จ์ด๋ฅผ ํ์ํ๋ค. ๐ ์ค๋ณต ํ์์ ๋ฐฉ..
์๊ณ ๋ฆฌ์ฆ/SWEA
์ต์ฅ๊ฒฝ๋ก ๊ตฌํ๊ธฐ โ DFS https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&problemLevel=3&problemLevel=4&contestProbId=AV7GOPPaAeMDFAXB&categoryId=AV7GOPPaAeMDFAXB&categoryType=CODE&problemTitle=&orderBy=SUBMIT_COUNT&selectCodeLang=JAVA&select-1=4&pageSize=10&pageIndex=3 SW Expert Academy SW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ
์ธ ๋ฅผ ํ์ธํ์ธ์! swexpertacademy.com ๐ ๊ณ ๋ คํด์ผํ ์ ์ต๋จ๊ฒฝ๋ก๊ฐ ์๋ ์ต์ฅ๊ฒฝ๋ก๋ฅผ ๊ตฌํด์ผ..
์๊ณ ๋ฆฌ์ฆ/BOJ
โจ BFS + DFS + ์์ ํ์ https://www.acmicpc.net/problem/14502 14502๋ฒ: ์ฐ๊ตฌ์ ์ธ์ฒด์ ์น๋ช
์ ์ธ ๋ฐ์ด๋ฌ์ค๋ฅผ ์ฐ๊ตฌํ๋ ์ฐ๊ตฌ์์์ ๋ฐ์ด๋ฌ์ค๊ฐ ์ ์ถ๋์๋ค. ๋คํํ ๋ฐ์ด๋ฌ์ค๋ ์์ง ํผ์ง์ง ์์๊ณ , ๋ฐ์ด๋ฌ์ค์ ํ์ฐ์ ๋ง๊ธฐ ์ํด์ ์ฐ๊ตฌ์์ ๋ฒฝ์ ์ธ์ฐ๋ ค๊ณ ํ๋ค. ์ฐ๊ตฌ์๋ ํฌ www.acmicpc.net ๐๊ณ ๋ คํด์ผํ ์ ๋ฒฝ์ 3๊ฐ ์ธ์ด๋ค. โ ์ผ์ผ์ด 3๊ฐ์ ๋ฒฝ์ ์ธ์๋ณธ ํ ๋ฐ์ด๋ฌ์ค๋ฅผ ํผ๋จ๋ ค ์์ ์์ญ์ด ์ต๋์ธ ๊ฒฝ์ฐ๋ฅผ ๊ตฌํ๋ค. (๋ฐฑํธ๋ํน + ์์ ํ์) ๋ฒฝ์ 3๊ฐ ์ธ์ด ํ ๋ฐ์ด๋ฌ์ค๊ฐ ํผ์ง๋ ๊ฒฝ์ฐ๋ ๋ค์ํ๋ฏ๋ก ๋ณต์ฌ๋ณธ์ ๋ง๋ค์ด์ ๊ตฌํ๋ค. ๐น๏ธ ํ์ด๊ณผ์ 1๏ธโฃ ๋ฐ์ด๋ฌ์ค์ ๋ฒฝ์ด ์๋ ๊ณณ์ ์ ๋ณด๋ฅผ 2์ฐจ์ ๋ฐฐ์ด์ ์ ์ฅํ๋ค. 2๏ธโฃ ๋ฒฝ์ ์ธ์ด๋ค. โ 3๊ฐ์ ๋ฒฝ์ ์ธ์์ผ ํ๋ฏ๋ก ์กฐํฉ์ ์๊ฐํ๋ฉด ..
์๊ณ ๋ฆฌ์ฆ/BOJ
โจ Binary Search + BFS/DFS https://www.acmicpc.net/problem/1939 1939๋ฒ: ์ค๋์ ํ ์ฒซ์งธ ์ค์ N, M(1 โค M โค 100,000)์ด ์ฃผ์ด์ง๋ค. ๋ค์ M๊ฐ์ ์ค์๋ ๋ค๋ฆฌ์ ๋ํ ์ ๋ณด๋ฅผ ๋ํ๋ด๋ ์ธ ์ ์ A, B(1 โค A, B โค N), C(1 โค C โค 1,000,000,000)๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋ A๋ฒ ์ฌ๊ณผ B๋ฒ ์ฌ ์ฌ์ด์ ์ค๋์ ํ์ด www.acmicpc.net ๐ ๊ณ ๋ คํด์ผํ ์ ๋ ์ฌ ์ฌ์ด์ ์ฌ๋ฌ ๊ฐ์ ๋ค๋ฆฌ๊ฐ ์๊ณ ์๋ฐฉํฅ์ด๋ค. ๊ณต์ฅ์ด ์๋ ๋ ์ฌ์ ์ฐ๊ฒฐํ๋ ๊ฒฝ๋ก๊ฐ ๋ฐ๋์ ์กด์ฌํ๋ค. (๋ฐ๋์ ์กด์ฌํ๋ ๊ฒฝ๋ก์ ์
๋ ฅ๊ฐ๋ง ์ฃผ์ด์ง) ์ฎ๊ธธ ์ ์๋ ๋ฌผํ์ ์ต๋ ์ค๋ ๊ตฌํ๊ธฐ ๐น๏ธ ํ์ด๊ณผ์ 1๏ธโฃ ์
๋ ฅ๊ฐ์ผ๋ก ์ฃผ์ด์ง ๋ค๋ฆฌ ์ ๋ณด ์ ์ฅ (a์ฌ๊ณผ b์ฌ ์ฌ์ด์ ์ค๋์ ํ์ด ..