์ฝ”๋“œ ๊ตฌํ˜„๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 1. K๋ฒˆ์งธ ์•ฝ์ˆ˜

2023. 1. 3. 16:03ยทAlgorithm/ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ




๋‚˜์˜ ํ’€์ด

์ž์—ฐ์ˆ˜ 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
'Algorithm/ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • ์ฝ”๋“œ ๊ตฌํ˜„๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 5. ์ •๋‹ค๋ฉด์ฒด
  • ์ฝ”๋“œ ๊ตฌํ˜„๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 4. ๋Œ€ํ‘œ๊ฐ’
  • ์ฝ”๋“œ ๊ตฌํ˜„๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 3. K๋ฒˆ์งธ ํฐ ์ˆ˜
  • ์ฝ”๋“œ ๊ตฌํ˜„๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 2. K๋ฒˆ์งธ ์ˆ˜
hello_u
hello_u
  • hello_u
    ๐Ÿ˜œ
    hello_u
  • ์ „์ฒด
    ์˜ค๋Š˜
    ์–ด์ œ
    • ๐Ÿ˜œ (345)
      • Hardware (2)
        • BMC (2)
      • Spring (109)
        • Spring ์ž…๋ฌธ (20)
        • Spring ๊ธฐ๋ณธ (27)
        • Spring MVC (18)
        • Spring DB (22)
        • Spring JPA ๊ธฐ๋ณธ (16)
        • Spring JPA ํ™œ์šฉ (6)
      • Develop (27)
        • DB (8)
        • JAVA (4)
        • Web (2)
        • Python (7)
        • OSS (2)
        • Git (2)
        • API (2)
      • Algorithm (155)
        • CodeUp ๊ธฐ์ดˆ (44)
        • ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ (64)
        • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค (4)
        • SWEA (30)
        • Softeer (10)
        • BOJ (2)
      • CS (9)
        • ์ปดํ“จํ„ฐ์ผ๋ฐ˜ (3)
        • ์šด์˜์ฒด์ œ (3)
        • ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค (0)
        • ์ •๋ณดํ†ต์‹  (1)
        • ์ž๋ฃŒ๊ตฌ์กฐ (1)
        • ์†Œํ”„ํŠธ์›จ์–ด ๊ณตํ•™ (1)
        • ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด (0)
        • ์ตœ์‹  ๋””์ง€ํ„ธ, ์ผ๋ฐ˜์ƒ์‹ (0)
      • ์ž๊ฒฉ์ฆ (41)
        • ์ •๋ณด๋ณด์•ˆ๊ธฐ์‚ฌ (9)
        • ์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ (22)
        • ๋ฆฌ๋ˆ…์Šค๋งˆ์Šคํ„ฐ 1๊ธ‰ (3)
        • SQLD (7)
  • hELLOยท Designed By์ •์ƒ์šฐ.v4.10.3
hello_u
์ฝ”๋“œ ๊ตฌํ˜„๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 1. K๋ฒˆ์งธ ์•ฝ์ˆ˜
์ƒ๋‹จ์œผ๋กœ

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”