[완전탐색] 카펫 - level2

[heerucan]

https://school.programmers.co.kr/learn/courses/30/lessons/42842

문제 설명

• 카펫의 가로, 세로 구하기
• 카펫은 갈색 테두리와 노란색 내부로 이루어져있고, 갈색과 노란색 개수만 주어짐

def solution(brown, yellow):
    answer = []
    arr = []
    total = brown + yellow

    # total의 약수구하기 ex)48
    for i in range(1, total+1):
        if total % i == 0:
            arr.append(i)
            
    # 가로, 세로 추정해 (가로가 더 크거나 같은 경우만)
    # brown = (가로+세로)*2 - 4
    # yellow = total - brown
    for i in arr:
        for j in arr:
            if i >= j and (i+j)*2-4 == brown and i*j == total:
                answer.append(i)
                answer.append(j)            

    return answer

solution(24, 24)

문제 풀이

• 처음에는 냅다 그냥 갈기다가 도저히 안구해져서 승헌쓰가 항시 말했던,, 글로 먼저 써보고 코드로 구하는 방식대로 해봤음.
• 먼저 약수를 구하고 조건에 부합하는 아이들을 약수에서 뽑아서 가로, 세로로 주면 됐음. 엄청 빨리 풀렸음.. 에효

1. (가로 >= 세로)
2. (가로+세로)*2 - 4 = brown
3. 가로*세로 = total

새로 배운 것

• 배열 정렬하기 : arr.sort()는 오름차순
• 내림차순 : arr.sort(reverse=True)
• array2 = sorted(array)를 하면 정렬된 배열이 저장되어서 들어감
• array3 = sorted(array, reverse = True)