Algorithm/Programmers
2022. 3. 16.
[Programmers] ๋ธ๋ก ์ด๋ํ๊ธฐ(2020 KAKAO BLIND RECRUITMENT)
[Programmers] ๋ธ๋ก ์ด๋ํ๊ธฐ(2020 KAKAO BLIND RECRUITMENT) JAVA ๋ฌธ์ : ๋ธ๋ก ์ด๋ํ๊ธฐ(2020 KAKAO BLIND RECRUITMENT) ๋ฌธ์ ์ค๋ช
1*2 ํฌ๊ธฐ์ ๋๋ก (2*1๋ก ํ์ ์ด ๊ฐ๋ฅํ๋ค.)์ด ์ง๋์์ ๋งํ์ง ์์ ๊ณณ์ ํตํด ์์ง์ผ ๋, n*n ์นธ(์ค๋ฅธ์ชฝ ์๋ ๋ง์ง๋ง ์นธ)์ผ๋ก ๊ฐ๋ ์ต์ํ์ ์์ง์์ ์ถ๋ ฅํ๋ ๋ฌธ์ ์
๋๋ค. ๋๋ก ์ ์, ํ, ์ข, ์ฐ๋ก ์์ง์ผ ์ ์๊ณ ๊ฐ๋ก์์ ์ธ๋ก๋ก, ์ธ๋ก์์ ๊ฐ๋ก๋ก ํ์ ํ ์ ์๋๋ฐ, ํ์ ํ ๋ ๋ฟ๋ ์ง๋๊ฐ ๋งํ์์ผ๋ฉด ํ์ ์ด ์ ๋ฉ๋๋ค.(์์ธํ ๊ฑด ๊ทธ๋ฆผ์ผ๋ก ๋์์์ต๋๋ค.) Solution bfs bfs๋ก ๋๋ก ์ด ํ ์นธ์ฉ ์์ง์ผ ๋๋ง๋ค ๋ฐฉ๋ฌธํ ๊ฑฐ๋ฆฌ๋ฅผ 1์ฉ ๋ํด์ฃผ๋ฉฐ ์ต์ข
n*n์ ๋ฟ์์ ๋ ์ต์ข
๊ฐ์ ์ถ๋ ฅํ๋ฉด ๋ฉ๋๋ค. ๋ค๋ง ๋จ์ํ..