250x250
Notice
Recent Posts
Recent Comments
Link
«   2025/10   »
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
Archives
Today
Total
관리 메뉴

devlog_owen

[프로그래머스] 카펫 본문

algorithm/(js)프로그래머스

[프로그래머스] 카펫

developer_owen 2023. 11. 11. 01:55
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