ps | |
---|---|
링크 | programmers.co.kr/… |
출처 | 프로그래머스 |
문제 번호 | 42842 |
문제명 | 카펫 |
레벨 | Level 2 |
분류 |
수학 |
시간복잡도 | O(1) |
사용한 언어 | Python |
해결날짜 | 2021/06/08 |
태그 |
"""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]