Algorithm/BOJ
2022. 3. 8.
[BOJ] ์ฉ๋ ๋ถ์กฑ(5446)
[๋ฐฑ์ค(BOJ)] ์ฉ๋ ๋ถ์กฑ(5446) C++ ๋ฌธ์ : BOJ_5446๋ฒ ์ฉ๋ ๋ถ์กฑ ๋ฌธ์ ์ค๋ช
Trie ํธ๋ผ์ด๋ฅผ ์์ฉํด์ผ ํ ์ ์๋ ๋ฌธ์ ์
๋๋ค. ์ง์์ผ ํ๋ ํ์ผ๊ณผ ์ง์ฐ๋ฉด ์ ๋๋ ํ์ผ์ด ๋ชจ๋ ์ฃผ์์ง๋๋ฐ, ์์ผ๋์นด๋ *๋ฅผ ์ ์ผ ๋์๋ง ์ฌ์ฉํ์ฌ ์ง์ธ ์ ์์ ๋, ์ง์์ผ ํ๋ ํ์ผ์ ๋ชจ๋ ์ง์ธ ์ ์๋ ์ต์์ ํ์๋ฅผ ๊ตฌํด์ผ ํฉ๋๋ค. Solution ํธ๋ผ์ด์ ํน์ฑ์, ๋ฌธ์์ด์ ์์๊ฐ ์์ ํธ๋ผ์ด ๋
ธ๋๋ก ์ด์ด์ง๊ธฐ ๋๋ฌธ์, boolํ ๋ณ์๋ฅผ ํ๋ ์ ์ธํด์ ์ฒ์์ ์ง์์ผ ํ๋ ํ์ผ ์ด๋ฆ์ ํธ๋ผ์ด์ ํ๋์ฉ ๋ฑ๋กํ ๋๋ง๋ค ํ ๊ธ์, ํ ๊ธ์ boolํ์ true๋ก ํด์ค๋๋ค. ๊ทธ ๋ค ์ง์ฐ๋ฉด ์ ๋๋ ํ์ผ์ ๋ฑ๋กํ ๋, ํธ๋ผ์ด์ ํ ๊ธ์, ํ ๊ธ์ ๋ชจ๋ boolํ์ false๋ก ํด์ค๋๋ค. ํธ๋ผ์ด๋ฅผ ์ํํ๋ฉด์ true์ธ..