๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๐Ÿ“š๊ณต๋ถ€/์ฝ”๋”ฉํ…Œ์ŠคํŠธ

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - K๋ฒˆ์งธ์ˆ˜, ํŒŒ์ด์ฌ

by Janger 2021. 11. 15.
728x90
๋ฐ˜์‘ํ˜•

https://programmers.co.kr/learn/courses/30/lessons/42748?language=python3 

 

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - K๋ฒˆ์งธ์ˆ˜

[1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3]

programmers.co.kr

 

def solution(array, commands):
    answer = []
    
    # 1 5 2 6 3 7 4
    # [2 5 3] [4 4 1] [1 7 3]
    
    for i in commands:
        print(i[0], i[1], i[2],)
        
        tmp = list( array[i[0]-1:i[1]] )
        tmp.sort()
        answer.append( tmp[ i[2]-1 ] )
        
    
    return answer

 

์šฐ์„  ๋ฌธ์ œ๋ฅผ ํŒŒ์•…ํ•ด์•ผํ•˜๋Š”๋ฐ ๊ธ€์”จ๋งŒ ๋ด์„  ์ž˜ ์ดํ•ด๊ฐ€ ์•ˆ๋์ง€๋งŒ, ์นœ์ ˆํ•˜๊ฒŒ๋„ ์•„๋ž˜์— ์ž…์ถœ๋ ฅ ์˜ˆ๊ฐ€ ๋‚˜์™€ ์žˆ์—ˆ์Œ

์ž…์ถœ๋ ฅ ์˜ˆ๋ฅผ ์ง‘์ค‘์ ์œผ๋กœ ๋ด์„œ ์–ด๋–ค ๊ฒฐ๊ณผ๋ฅผ ์›ํ•˜๋Š”์ง€๋ฅผ ํŒŒ์•…ํ•˜๊ณ , 

 

๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ์ •๋ ฌ ๋ฉ”์†Œ๋“œ๊ฐ€ ํ•„์š”ํ•˜๋‹ค๋Š” ๊ฒƒ์„ ๊ธฐ์–ต์„ ํ•˜๊ณ ,

๋ฆฌ์ŠคํŠธ์˜ ์›ํ•˜๋Š” ๋ถ€๋ถ„์„ ์ž๋ฅด๋Š” ๊ฒƒ์€ ํŒŒ์ด์ฌ์˜ ์Šฌ๋ผ์ด์‹ฑ ๋ฌธ๋ฒ•์„ ์ด์šฉํ•˜์˜€๋‹ค. 

728x90
๋ฐ˜์‘ํ˜•