
์ฝ๋ ๊ตฌํ๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 7. ์์(์๋ผํ ์คํ
๋ค์ค ์ฒด)
ยท
Algorithm/ํ์ด์ฌ ์ฝ๋ฉํ
์คํธ
์์ n 1 ๊ณผ ์๊ธฐ ์์ n ์ผ๋ก๋ง ๋ฑ ๋๋ ์ง๋ ์ ์ฝ์๊ฐ 1๊ณผ ์๊ธฐ ์์ ๋ฟ ex ) 2 -> 1,2 7 -> 1,7 ์์์ธ ๊ฒฝ์ฐ ์ฝ์๊ฐ 2๊ฐ ( 1๊ณผ ์๊ธฐ ์์ ) ์
๋ ฅ๊ฐ์ด ์์์ธ๊ฒฝ์ฐ 1 ์ ๋ฆฌํดํ๋ ํจ์ ์์ฑ 1๋ถํฐ N ๊น์ง์ ์์ค์ ์์์ ๊ฐ์ ———————————————————————————————————————————————————————————————— ์๋ผํ ์คํ
๋ค์ค์ ์ฒด 1๋ถํฐ 20๊น์ง ์ ์ ํ๋ณ ch.count(0) = 10 # 0 ๊ณผ 1 ์ ์ ์ธํด์ 8๊ฐ์ ์์