
๋ฌธ์ ๋จ์ด ์๊ธฐ ๋ฌธ์ ๋ฐ๋ก๊ฐ๊ธฐ ์ค์์ด๋ ์์ด ๋จ์ด๋ฅผ ์ธ์ฐ๋ ค๊ณ ํ๋ค. ์ฌ์ ์๋ N๊ฐ์ง ๋จ์ด๊ฐ ์ ํ ์๋ค. ๋ชจ๋ ๋จ์ด๋ ์๋ฌธ์์ด๋ค. ๋จ์ด ์์ ์๋ ๋ชจ๋ ์ํ๋ฒณ์ ์ ๋, ๊ทธ ๋จ์ด๋ฅผ ์์ ํ ์๋ค๊ณ ํ๋ค. ๋ค์๊ณผ ๊ฐ์ ์ฟผ๋ฆฌ๋ค์ด ์ฃผ์ด์ง๋ค. 1 x : ์ํ๋ฒณ x๋ฅผ ์๋๋ค. 2 x : ์ํ๋ฒณ x๋ฅผ ๊ธฐ์ตํด ๋ธ๋ค. ์ฒ์์ ๋ชจ๋ ์ํ๋ฒณ์ ๊ธฐ์ตํ๋ ์ํ๊ณ , ๋ชจ์์ ์๋ฒฝํ๊ฒ ์ธ์ ๊ธฐ ๋๋ฌธ์ ์ ๋ ์์ง ์๋๋ค. ๊ฐ ์ฟผ๋ฆฌ๋ง๋ค ์์ ํ ์๊ณ ์๋ ๋จ์ด์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ์ฌ๋ผ. ํ์ด ๋จ์ด์ ๊ธธ์ด๊ฐ 10^3์ด๋ ๋๋ฏ๋ก ์ผ์ผ์ด ๋น๊ตํ๊ธฐ ํ๋ฌ bit ์ฐ์ฐ์ ํตํด ๋น๊ตํ ์ ์๋ ๋ฐฉ์ ์๊ฐ ์ํ๋ฒณ 26์๋ฆฌ๋ฅผ bitmap์ผ๋ก ๋ํ๋ผ ๋ 2^26 < (2^3)^9 < 10^10 ์ด๋ฏ๋ก ์ถฉ๋ถํ int ํ์ผ๋ก ํํ ๊ฐ๋ฅ ์ฝ๋ #include #incl..

๋ฌธ์ ๊ฐ๋ฅด์นจ ๋ฌธ์ ๋ฐ๋ก๊ฐ๊ธฐ ๋จ๊ทน์ ์ฌ๋ ๊น์ง๋ฏผ ์ ์๋์ ํ์๋ค์ด ๋๋๋ก์ด๋ฉด ๋ง์ ๋จ์ด๋ฅผ ์ฝ์ ์ ์๋๋ก ํ๋ ค๊ณ ํ๋ค. ๊ทธ๋ฌ๋ ์ง๊ตฌ์จ๋ํ๋ก ์ธํด ์ผ์์ด ๋ น์์ ๊ณง ํ๊ต๊ฐ ๋ฌด๋์ง๊ธฐ ๋๋ฌธ์, ๊น์ง๋ฏผ์ K๊ฐ์ ๊ธ์๋ฅผ ๊ฐ๋ฅด์น ์๊ฐ ๋ฐ์ ์๋ค. ๊น์ง๋ฏผ์ด ๊ฐ๋ฅด์น๊ณ ๋ ํ์๋, ํ์๋ค์ ๊ทธ K๊ฐ์ ๊ธ์๋ก๋ง ์ด๋ฃจ์ด์ง ๋จ์ด๋ง์ ์ฝ์ ์ ์๋ค. ๊น์ง๋ฏผ์ ์ด๋ค K๊ฐ์ ๊ธ์๋ฅผ ๊ฐ๋ฅด์ณ์ผ ํ์๋ค์ด ์ฝ์ ์ ์๋ ๋จ์ด์ ๊ฐ์๊ฐ ์ต๋๊ฐ ๋๋์ง ๊ณ ๋ฏผ์ ๋น ์ก๋ค. ๋จ๊ทน์ธ์ด์ ๋ชจ๋ ๋จ์ด๋ "anta"๋ก ์์๋๊ณ , "tica"๋ก ๋๋๋ค. ๋จ๊ทน์ธ์ด์ ๋จ์ด๋ N๊ฐ ๋ฐ์ ์๋ค๊ณ ๊ฐ์ ํ๋ค. ํ์๋ค์ด ์ฝ์ ์ ์๋ ๋จ์ด์ ์ต๋๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ํ์ด brute force๋ก ์ฐพ๊ธฐ (N์ด ์์) ์กฐ๊ฑด๋ค์ ์ด์ฉํ์ฌ ์ต๋ํ ์๊ฐ๋ณต์ก๋ ์ค์ด๊ธฐ ..

๋ฌธ์ ์๋ง๋ค ์ฐ์ฐ ๋ฌธ์ ๋ฐ๋ก๊ฐ๊ธฐ ๊ฒฝ์ฌ์จ๋ ์ ๋ ์ฝ์์ ๊ฐ๊ธฐ ์ ์ฑ๊ธฐ์ง ์์ ๋ฌผ๊ฑด๋ค์ด ์๋ ์ง ํ์ธํ๊ณ ์๋ค. ํ์ํ ๋ฌผ๊ฑด์ ์ ๋ถ ์ฑ๊ธด ๊ฒ ๊ฐ์๊ณ ์ธ์ถ ํ ๋์์ค๋ ๊ธธ์ ๊ฒฝ์ฌ์จ๋ ์ธ์ณค๋ค. "์ ๋ง๋ค ์ฐ์ฐ!!!" ๊ฒฝ์ฌ ์จ๋ ๋งค๋ฒ ์ธ์ถํ๊ณ ๋์์ผ ์ด๋ค ๋ฌผ๊ฑด์ ์ง์ ๋๊ณ ์๋ค๋ ๊ฒ์ ๋ ์ฌ๋ฆด ๋๋ง๋ค ์์ฑ ๊ฐ์ ์๋ฌ๋ฆฌ๋ ๊ฒ์ด ๋๋ฌด ์ซ์๋ค. ์ธ์ถ์ด ์ฆ์ ๊ฒฝ์ฌ ์จ๋ ๋ฐ๋ณต๋๋ ์ผ์ ๊ทผ์ ํ๊ธฐ ์ํด ๊ผญ ์ฑ๊ฒจ์ผ ํ ๋ฌผ๊ฑด๋ค์ ์ ๋ฆฌํด๋ณด์๋ค. ํ์ง๋ง ์ง๊ฐ, ์ค๋งํธํฐ, ์ฐ์ฐ, ์ฐจ ํค, ์ด์ดํฐ, ์๊ณ, ๋ณด์กฐ ๋ฐฐํฐ๋ฆฌ ๋ฑ ์ข ๋ฅ์ ๊ฐ์๊ฐ ๋๋ฌด ๋ง์๋ค. ํ์ ๋ถํ์ํ ์์ง์์ ์์ฃผ ์ซ์ดํ๋ ๊ฒฝ์ฌ ์จ๋ ์ด ๋ฌผ๊ฑด๋ค์ ์ต๋ํ ๋น ๋ฅด๊ฒ ์ฑ๊ฒจ์ ์ธ์ถํ๋ ์ด๋ ๊ฒฝ๋ก๋ฅผ ์๊ณ ์ถ์๋ค. ๊ฒฝ์ฌ ์จ๋ ํ ๊ฑธ์์ ์ํ์ข์ฐ์ ์ธ์ ํ ์นธ์ผ๋ก๋ง ์์ง์ผ ์ ์๋ค. ๊ฒฝ์ฌ ์จ..

๋์ด๋ : ๊ณจ๋ 1 ๊ฑธ๋ฆฐ ์๊ฐ : ๋ง์ด ๋ฌธ์ ๋ฌ์ด ์ฐจ์ค๋ฅธ๋ค ๊ฐ์ ๋ฌธ์ ๋ฐ๋ก๊ฐ๊ธฐ ๋ฏผ์์ด๋ ์ง๊ธ ๋ฏธ๋ก ์์ ์๋ค. ๋ฏธ๋ก๋ ์ง์ฌ๊ฐํ ๋ชจ์์ด๊ณ , ์ฌํ๊ธธ์ ๋ ๋๊ธฐ ์ํด ๋ฏธ๋ก๋ฅผ ํ์ถํ๋ ค๊ณ ํ๋ค. ๋ฏธ๋ก๋ ๋ค์๊ณผ ๊ฐ์ด ๊ตฌ์ฑ๋์ด์ ธ์๋ค. ๋น ๊ณณ : ์ธ์ ๋ ์ด๋ํ ์ ์๋ค. ('.โ๋ก ํ์๋จ) ๋ฒฝ : ์ ๋ ์ด๋ํ ์ ์๋ค. (โ#โ) ์ด์ : ์ธ์ ๋ ์ด๋ํ ์ ์๋ค. ์ด ๊ณณ์ ์ฒ์ ๋ค์ด๊ฐ๋ฉด ์ด์ ๋ฅผ ์ง๋๋ค. (a - f) ๋ฌธ : ๋์ํ๋ ์ด์ ๊ฐ ์์ ๋๋ง ์ด๋ํ ์ ์๋ค. (A - F) ๋ฏผ์์ด์ ํ์ฌ ์์น : ๋น ๊ณณ์ด๊ณ , ๋ฏผ์์ด๊ฐ ํ์ฌ ์ ์๋ ๊ณณ์ด๋ค. (์ซ์ 0) ์ถ๊ตฌ : ๋ฌ์ด ์ฐจ์ค๋ฅด๊ธฐ ๋๋ฌธ์, ๋ฏผ์์ด๊ฐ ๊ฐ์ผํ๋ ๊ณณ์ด๋ค. ์ด ๊ณณ์ ์ค๋ฉด ๋ฏธ๋ก๋ฅผ ํ์ถํ๋ค. (์ซ์ 1) ๋ฌ์ด ์ฐจ์ค๋ฅด๋ ๊ธฐํ๋ฅผ ๋์น์ง ์๊ธฐ ์ํด์, ๋ฏธ๋ก๋ฅผ ํ์ถํ๋ ค..
Comment