๋์ ํ์ด
์์ฐ์ N , K ๋ฅผ ์
๋ ฅ๋ฐ๋๋ค
1๋ถํฐ ์์ฐ์ N๊น์ง ๋ฐ๋ณต๋ฌธ์ ์คํ
N์ ์ฐจ๋ก๋ก ๋๋ ๊ฐ๋ฉฐ ๋๋จธ์ง๊ฐ 0์ด ๋๋ N์ ์ฐพ๋๋ค -> ์ด๊ฒ๋ค์ N์ ์ฝ์๋ค์ด๊ฒ ์ง ?
๋ฐ๋ณต๋ฌธ์ ์คํ์ผ๋ก ๋์จ N์ ๊ฐ๋ค์ ๋ฐฐ์ด์ ์ ์ฅํ๋ค
๋ฐฐ์ด[K-1] ๋ฅผ ์ถ๋ ฅํ์
N์ ์ฝ์๋ค์ ๊ฐ์ = ๋ฐฐ์ด์ ๊ธธ์ด : len(arr) < K ์ผ๋ -1 ์ ์ถ๋ ฅ
๊ฐ์๋ฅผ ๋ฃ๊ณ ์ ์๋์ ํ์ด๋ฅผ ๋ณด๋๋ก ํด๋ณด์
โโโโโโโโโโโโโโโโโโโโโโโโโโโ
์นด์ดํฐ๋ฅผ ์ถ๊ฐ ( ์ฝ์๋ฅผ ์ฐพ์์๋ ์นด์ดํฐ๋ฅผ ์ฆ๊ฐ ) /
โ> i ๋ฐ๋ณต -> ์ฝ์ ์ฐพ์ -> cnt 1์ฆ๊ฐ -> cnt ์ k ๊ฐ ํ์ธ -> ๊ฐ๋ค๋ฉด break
K : N์ ์ฝ์๋ค์ค K ๋ฒ์งธ๋ก ์์ ์
break : ์ฝ์๋ค์ค์์ k ๋ฒ์งธ๋ก ์์ ์๋ฅผ ์ฐพ์๋ค๋ฉด ๋ฐ๋ณต๋ฌธ์ ๋น ์ ธ๋์จ๋ค
for else :
์ด๊ฒ break๋ฌธ์ด ๊ฑธ๋ ค์ ๋น ์ ธ๋๊ฐ๋์ง ์๋์ง๋ฅผ ํ๋จ์ด ํ์ํ ๊ฒฝ์ฐ
for ๊ฐ break์์ด ๋น ์ ธ๋์ฌ๊ฒฝ์ฐ -1 ์ด ์ถ๋ ฅ์ด ๋๋ค.
k๋ฒ์งธ ์ฝ์๊ฐ ์กด์ฌํ์ง ์๋ ๊ฒฝ์ฐ -1 ์ถ๋ ฅ
'Algorithm > ํ์ด์ฌ ์ฝ๋ฉํ ์คํธ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
์ฝ๋ ๊ตฌํ๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 6. ์๋ฆฟ์์ ํฉ (0) | 2023.01.05 |
---|---|
์ฝ๋ ๊ตฌํ๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 5. ์ ๋ค๋ฉด์ฒด (0) | 2023.01.05 |
์ฝ๋ ๊ตฌํ๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 4. ๋ํ๊ฐ (0) | 2023.01.04 |
์ฝ๋ ๊ตฌํ๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 3. K๋ฒ์งธ ํฐ ์ (0) | 2023.01.03 |
์ฝ๋ ๊ตฌํ๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 2. K๋ฒ์งธ ์ (0) | 2023.01.03 |