일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 코드리뷰
- AOP
- REDIS
- Docker
- 스프링부트
- Paging
- CircuitBreaker
- 우테코
- 미션
- Level2
- yml
- mock
- MSA
- 백준
- 프로그래머스
- HTTP
- 우아한테크코스
- 스프링 부트
- 의존성
- AWS
- 서블릿
- 프리코스
- JUnit5
- 레벨2
- JPA
- 트랜잭션
- 세션
- 우아한세미나
- Spring Batch
- 자바
Archives
- Today
- Total
늘
완전탐색_카펫 본문
728x90
level 2였지만 쉬웠던 문제였다. 간단히 방정식만 생각하면 되었다..!
(x-2)*(y-2) = yellow
2*x+2*y-4 = brown
아마 이 수식 계산하는게 복잡해서 level2인가..? 싶다..!
#include <string>
#include <cmath>
#include <vector>
using namespace std;
vector<int> solution(int brown, int yellow) {
vector<int> answer;
int x, y;
y= ((4+brown) + sqrt(pow(4+brown,2) - 8*(2*yellow + 2*brown)))/4;
x = (yellow+brown)/y;
if(x>y){
answer.push_back(x);
answer.push_back(y);
}else{
answer.push_back(y);
answer.push_back(x);
}
return answer;
}
728x90
'알고리즘_프로그래머스 > 기타 문제' 카테고리의 다른 글
타겟 넘버 (0) | 2021.05.18 |
---|---|
괄호 회전하기(월간 코드 챌린지 시즌2) Lv.2 (0) | 2021.04.20 |
해시_전화번호 목록 (0) | 2021.03.28 |
탐욕법(Greedy)_구명보트 (0) | 2021.03.22 |
탐욕법(Greedy)_조이스틱 (0) | 2021.03.18 |
Comments