-
[프로그래머스 42842번] 카펫Coding Test/프로그래머스 2020. 12. 21. 19:38
# 문제
내 풀이 - 시간초과로 문제 풀이 실패, 수정 답안
# 관계식을 구해 이차방정식으로 정리한 다음 근의 공식 사용 def solution(brown, yellow): term = (((brown + 4) / 2) ** 2 - 4 * (brown + yellow)) ** 0.5 w = ((brown + 4) / 2 + term) / 2 h = ((brown + 4) / 2 - term) / 2 return [w,h]
문제점
문제의 조건을 꼼꼼히 보면 조건식 2개로 2차 방정식을 만들어 문제를 해결할 수 있었다. 조건식을 꼼꼼히 보고 수학적 방향의 풀이도 생각해보자.
'Coding Test > 프로그래머스' 카테고리의 다른 글
[프로그래머스 43163번] 단어 변환 (0) 2021.04.15 [프로그래머스 42747번] H-Index (0) 2020.12.23 [프로그래머스 42746번] 가장 큰 수 (0) 2020.12.21 [프로그래머스 42883번] 큰 수 만들기 (0) 2020.12.20 [프로그래머스 42578번] 위장 (0) 2020.12.19