๐Ÿ˜Ž ๊ณต๋ถ€ํ•˜๋Š” ์ง•์ง•์•ŒํŒŒ์นด๋Š” ์ฒ˜์Œ์ด์ง€?

[Programmers] ์นดํŽซ ๋ณธ๋ฌธ

๐Ÿฆฅ ์ฝ”ํ…Œ/Programmers

[Programmers] ์นดํŽซ

์ง•์ง•์•ŒํŒŒ์นด 2023. 5. 5. 23:36
728x90
๋ฐ˜์‘ํ˜•
์ค‘์•™์—๋Š” ๋…ธ๋ž€์ƒ‰์œผ๋กœ ์น ํ•ด์ ธ ์žˆ๊ณ  ํ…Œ๋‘๋ฆฌ 1์ค„์€ ๊ฐˆ์ƒ‰์œผ๋กœ ์น ํ•ด์ ธ ์žˆ๋Š” ๊ฒฉ์ž ๋ชจ์–‘ ์นดํŽซ

Leo๊ฐ€ ๋ณธ ์นดํŽซ์—์„œ ๊ฐˆ์ƒ‰ ๊ฒฉ์ž์˜ ์ˆ˜ brown, ๋…ธ๋ž€์ƒ‰ ๊ฒฉ์ž์˜ ์ˆ˜ yellow๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ ์นดํŽซ์˜ ๊ฐ€๋กœ, ์„ธ๋กœ ํฌ๊ธฐ๋ฅผ ์ˆœ์„œ๋Œ€๋กœ ๋ฐฐ์—ด์— ๋‹ด์•„ return
  ์นดํŽซ์˜ ๊ฐ€๋กœ ๊ธธ์ด๋Š” ์„ธ๋กœ ๊ธธ์ด์™€ ๊ฐ™๊ฑฐ๋‚˜, ์„ธ๋กœ ๊ธธ์ด๋ณด๋‹ค ๊ธธ๋‹ค
def solution(brown, yellow):
    # ์นดํŽซ ๋„“์ด
    total = brown + yellow
    
    # ๊ฐ€๋กœ a, ์„ธ๋กœ b
    for a in range(total, 2, -1) :
        if total % a == 0 : 
            b = total // a
            # ํ…Œ๋‘๋ฆฌ๊ธธ์ด(2)๋งŒํผ ๋นผ์ฃผ๊ณ  ๋ฉด์ ์„ ๊ตฌํ•จ
            # yellow์˜ ๋ฉด์ ๊ณผ ๊ฐ™๋‹ค๋ฉด return
            if yellow == (b-2) * (a-2):
                return [a, b]
728x90
๋ฐ˜์‘ํ˜•
Comments