๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] K๋ฒˆ์งธ ์ˆ˜ (Python)

1. ๋ฌธ์ œ ์„ค๋ช…

๋ฌธ์ œ ๋งํฌ

  • ์ž…๋ ฅ : ๋ฆฌ์ŠคํŠธ, ๋ช…๋ น(i,j,k)
  • ์ถœ๋ ฅ : ๋ฆฌ์ŠคํŠธ๋ฅผ i๋ฒˆ์งธ์ˆ˜๋ถ€ํ„ฐ j๋ฒˆ์งธ ์ˆ˜๊นŒ์ง€ ์ž๋ฅธ๋‹ค์Œ, k๋ฒˆ์งธ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค., ๋ช…๋ น๋ณ„๋กœ ํ•˜๋‚˜์”ฉ ๋ฆฌ์ŠคํŠธ์— ๋„ฃ์–ด์„œ ์ถœ๋ ฅ

2. ์ฝ”๋“œ

solution1.py

def solution(array, commands):
    answer = []
    for index, com in enumerate(commands):
        i,j,k = com[0],com[1],com[2]
        temp = sorted(array[i-1:j])
        answer.append(temp[k-1])
    return answer

3. ํšŒ๊ณ 

  • ์ œ๊ณต๋œ ์ˆ˜(commend)๋ณด๋‹ค ํ•˜๋‚˜ ์ ๊ฒŒํ•ด์•ผ ์ธ๋ฑ์Šค์™€ ๊ฐ™์•„์ง„๋‹ค.
  • ์Šฌ๋ผ์ด์‹ฑํ•  ๋•Œ๋Š” i๋ถ€ํ„ฐ ~ j๊นŒ์ง€ ์ด๋ฉด -> array[i-1:j]์ด๋‹ค.
  • ๋งˆ์ง€๋ง‰ ์ˆ˜ ์ „๊นŒ์ง€ ์Šฌ๋ผ์ด์‹ฑํ•˜๋ฏ€๋กœ, ๋’ค์— ์žˆ๋Š” ์ˆ˜๋Š” -1ํ•  ํ•„์š”๊ฐ€ ์—†๋‹ค.