Kakao 2022 Blind Test - Lv3. ์๊ณผ ๋๋ (Java)
๋ฌธ์ ์์ฝ 2์ง ํธ๋ฆฌ ๋ชจ์์ธ ์ด์์ ๊ฐ ๋
ธ๋์ ์๊ณผ ๋๋๊ฐ ํ ๋ง๋ฆฌ์ฉ ๋์ฌ์๋ค. ๋ฃจํธ๋
ธ๋์์ ์ถ๋ฐํ์ฌ ๊ฐ ๋
ธ๋๋ฅผ ๋์๋ค๋๋ฉฐ ์์ ๋ชจ์ ๋, ์ต๋๋ก ๋ชจ์ ์ ์๋ ์์ ๊ฐ์๋? [๋ฌธ์ ์ค๋ช
] 2์ง ํธ๋ฆฌ์ ๊ฐ ๋
ธ๋๋ฅผ ๋ฐฉ๋ฌธํ์ฌ ์๊ณผ ๋๋๋ฅผ ๋ชจ์๋ค. ๋ชจ์์ง ๋๋์ ๊ฐ์๊ฐ ์์ ๊ฐ์๋ณด๋ค ๋ง๊ฑฐ๋ ๊ฐ์ ๋, ๋๋๋ ์์ ๋ชจ๋ ์ก์ ๋จน๋๋ค. ๊ฐ๊ฐ ์ฐ๊ฒฐ๋ ๋
ธ๋๋ค์ ๋ค์ํ ์์๋ก ๋ฐฉ๋ฌธํ์ฌ ์ต๋๋ก ๋ชจ์ ์ ์๋ ์์ ๊ฐ์๋ฅผ ๊ตฌํ๋ผ. [์ ํ ์ฌํญ] info: ๋
ธ๋์ ์ ๋ณด (0: ์, 1: ๋๋) (2 ≤ info์ ๊ธธ์ด ≤ 17) / info[0]์ ํญ์ 0์ด๋ค. edges: ์๋ก ์ฐ๊ฒฐ๋ ๋
ธ๋ ์ ๋ณด (์ธ๋ก ํ์ ๊ธธ์ด = info์ ๊ธธ์ด - 1, ๊ฐ๋ก ํ์ ๊ธธ์ด = 2) info edges result [0,0,1,1,1,0,..
2022. 6. 25.