[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค-Lv2] ์นดํŽซ / Python

๐Ÿ“š Problem Solving/Programmers

https://programmers.co.kr/learn/courses/30/lessons/42842

 

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์นดํŽซ

Leo๋Š” ์นดํŽซ์„ ์‚ฌ๋Ÿฌ ๊ฐ”๋‹ค๊ฐ€ ์•„๋ž˜ ๊ทธ๋ฆผ๊ณผ ๊ฐ™์ด ์ค‘์•™์—๋Š” ๋…ธ๋ž€์ƒ‰์œผ๋กœ ์น ํ•ด์ ธ ์žˆ๊ณ  ํ…Œ๋‘๋ฆฌ 1์ค„์€ ๊ฐˆ์ƒ‰์œผ๋กœ ์น ํ•ด์ ธ ์žˆ๋Š” ๊ฒฉ์ž ๋ชจ์–‘ ์นดํŽซ์„ ๋ดค์Šต๋‹ˆ๋‹ค. Leo๋Š” ์ง‘์œผ๋กœ ๋Œ์•„์™€์„œ ์•„๊นŒ ๋ณธ ์นดํŽซ์˜ ๋…ธ๋ž€์ƒ‰๊ณผ

programmers.co.kr

import sys

input = sys.stdin.readline

brown, yellow = map(int, input().split())


def solution(brown, yellow):
    for i in range(1, yellow + 1):
        if yellow % i == 0:
            temp = yellow // i
            if i * 2 + temp * 2 + 4 == brown:
                return [temp + 2, i + 2]


print(solution(brown, yellow))

 

ํ•ด์„ค

์ผ๋‹จ, ๋…ธ๋ž€ ๋ธ”๋Ÿญ์˜ ๊ฐ€๋กœ์™€ ์„ธ๋กœ ๊ธธ์ด๋ฅผ ๊ตฌํ•ด์ค˜์•ผ ํ•œ๋‹ค. ์œ„ ์ฝ”๋“œ์—์„œ i๋Š” ๊ฐ€๋กœ, temp๋Š” ์„ธ๋กœ์ด๋‹ค.

๊ฐˆ์ƒ‰ ๋ธ”๋Ÿญ์˜ ๊ฐœ์ˆ˜๋Š” ๋…ธ๋ž€ ๋ธ”๋Ÿญ์˜ ๊ฐ€๋กœ๊ธธ์ด*2 + ์„ธ๋กœ๊ธธ์ด*2 + 4(๋ชจ์„œ๋ฆฌ)์ด๋‹ค.

๋…ธ๋ž€ ๋ธ”๋Ÿญ์˜ ๊ฐ€๋กœ์™€ ์„ธ๋กœ ๊ธธ์ด๋ฅผ ๊ตฌํ•˜๊ณ  ์œ„ ์‹์ด ๊ฐˆ์ƒ‰ ๋ธ”๋Ÿญ์˜ ๊ฐœ์ˆ˜์™€ ๋งž๋‹ค๋ฉด [์„ธ๋กœ๊ธธ์ด+2, ๊ฐ€๋กœ๊ธธ์ด+2]๋ฅผ ๋ฆฌํ„ดํ•œ๋‹ค.