목차

카펫

ps
링크programmers.co.kr/…
출처프로그래머스
문제 번호42842
문제명카펫
레벨Level 2
분류

수학

시간복잡도O(1)
사용한 언어Python
해결날짜2021/06/08
태그

고득점 Kit - 완전탐색

풀이

코드

"""Solution code for "Programmers 42842. 카펫".

- Problem link: https://programmers.co.kr/learn/courses/30/lessons/42842
- Solution link: http://www.teferi.net/ps/problems/programmers/42842
"""

import math


def solution(brown, yellow):
    x = brown // 2 + 2
    y = math.isqrt(x * x - 4 * (brown + yellow))
    return [(x + y) // 2, (x - y) // 2]