[완전탐색] 카펫 - Python / JavaScript

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/42842

프로그래머스

 

 

[문제 간단 요약]

1. 직사각형 모양의 카펫에 주위를 brown 색으로 이루어지고 내부가  yellow 색으로 이루어진 카페트의 가로와 세로를 구하는 문제

[문제 해결 방안]

1. yellow로 이루어진 내부의 가로와 세로의 길이가 가능한 경우를 구하기

2. 구해진 가로와 세로의 합의 2배에 더하기 모서리(4개)를 더하면 brown 색의 갯수

 

[문제 해결 코드 - python]

def solution(brown, yellow):
    answer = []
    for i in range(1, yellow // 2+1):
        if yellow % i == 0:
            rk = yellow // i
            if (i+rk) *2 +4 == brown:
                break
    if yellow == 1:
        return [3,3]
    answer.append(max(i,rk)+2)
    answer.append(min(i,rk)+2)
    return answer

 

[문제 해결 코드 - javascript]

function solution(brown, yellow) {
    let answer = []
    let tp
    let rk
    for (let i = 1; i < Math.floor(yellow / 2) + 1; i++) {
        if (yellow % i === 0) {
            rk  = Math.floor(yellow / i)
            if ((i+rk) * 2 + 4 === brown) {
                tp = i
                break
            }
        }
    }
    if (yellow === 1) {
        return [3,3]
    }
    answer.push(rk + 2)
    answer.push(tp + 2)
    return answer;
}