일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 자바
- Next.js
- Lv1
- node.js
- 연습문제
- greedy
- 코딩테스트 입문
- Python
- 자바스크립트
- 네트워크
- React
- js
- Java
- Lv2
- bfs/dfs
- SWEA
- 프로그래머스 JS
- javascript
- CLASS
- 그리디
- programmers
- 프로그래머스
- CSS
- Baekjoon
- 정렬
- 코딩테스트
- 백준
- Typescript
- 알고리즘
- 이것이 코딩테스트다 with 파이썬
Archives
- Today
- Total
개발야옹
[Programmers] 완전탐색 lv2 - 카펫 본문
https://school.programmers.co.kr/learn/courses/30/lessons/42842?language=javascript
function solution(brown, yellow) {
var answer = [];
const yList = [];
// [b, y]
// y의 가로 >= 세로 구성되는 경우의 수들 찾음 [ y1, y2 ]
// (y1 * 2) + ( y2 + 2 ) * 2 === b 를 찾는다.
// [y1+2 , y2+2] 를 리턴
let i = 1;
let w = 1;
while(true) {
if(w < i) break;
if(yellow % i === 0) {
w = yellow / i;
if(w < i) break;
yList.push([w, i]);
}
i++;
}
yList.forEach((y) => {
let h = (y[0]*2)+((y[1]+2)*2);
if(h === brown) {
answer.push(y[0]+2);
answer.push(y[1]+2);
return false;
}
});
return answer;
}
728x90
'Algorithm\CodingTest > Programmers' 카테고리의 다른 글
[Programmers] 코딩테스트 입문 - 등수 매기기 (0) | 2023.02.16 |
---|---|
[Programmers] 코딩테스트 입문 - 연속된 수의 합 (0) | 2023.02.16 |
[Programmers] 해시 lv3 - 베스트앨범 (0) | 2023.02.12 |
[Programmers] 해시 lv2 - 위장 (0) | 2023.02.12 |
[Programmers] 해시 lv1 - 폰켓몬 (0) | 2023.02.12 |