99클럽 코테 스터디 21일차 TIL: 완전 탐색 기초

오늘의 문제 | 프로그래머스: 카펫

이게 왜 완전 탐색인지는 모르겠다. 사실 수학적으로도 충분히 풀만해보이지만 수학적으로 푸는 과정이 완전 탐색인듯 하다. 이번에도 거의 브론즈1에서 실버 하위 정도의 문제라 사실 어렵게 풀 거 같지는 않다.

1. 갈색의 모서리 부분을 제외하고, 나머지는 모두 노란색의 둘레를 뜻한다.
2. 노란색의 가로와 세로 길이를 변인으로 두고, 갈색을 통해 둘의 합을 알기에 구할 수 있다.

def solution(brown, yellow):
    answer = []
    b=(brown-4)//2
    for i in range(1,b):
        if i*(b-i)==yellow:
            answer=[b-i+2,i+2]
            break
    return answer

오늘의 회고

문제를 풀고 나니 그냥 브론즈 수준이라는 건 알겠다. 완전 탐색은 이미 몇 문제 풀었던거 같은데 왜 이렇게 쉬운 문제가 나오는지는 이해할 수 없지만… 별도로 오늘 몇 문제 풀었기 때문에 그래도 성장했다.