devlog_owen
[프로그래머스] 카펫 본문
728x90
문제
1)먼저 넓이를 구하고 2) for문을 돌려서 넓이를 i(세로길이)로 나눴을 때 나머지가 0이면 일단 가로길이 후보임
3) 노란색 타일은 갈색보다 가로,세로가 항상 -2다. 노란색타일갯수와 갈색타일 가로세로후보를 아니까 if문은 한번 더 써서 맞으면 return.
나의 풀이
function solution(brown, yellow) {
var answer = [];
let area = brown+yellow
for(let i = 3; i<area; i++){
if(area%i ===0){
let row = area/i;
if((row-2)*(i-2)===yellow){
answer.push(row,i)
break;
}
}
}
return answer;
}
위에서 말했듯이 row-2, i-2를 곱하는 이유는 노란색타일 갯수와 비교하면서 맞는지 검증하기 위해서다.
다른 사람 풀이
본문1
회고
수학잘하는사람은 좋겠다. 저런 문제 후딱 풀수있어서.
728x90
'algorithm > (js)프로그래머스' 카테고리의 다른 글
[프로그래머스] 예상 대진표 (0) | 2023.11.12 |
---|---|
[프로그래머스] 피보나치 수 (0) | 2023.11.12 |
[프로그래머스] 이진 변환 반복하기 (1) | 2023.11.09 |
[프로그래머스] 최댓값과 최솟값 (0) | 2023.11.09 |
[프로그래머스] 문자열 내마음대로 정렬하기 (0) | 2023.11.08 |