카펫1 프로그래머스 - 카펫 lv. 2 단계의 코딩 테스트 연습 문제 중 '카펫'에 대한 풀이를 설명하고 있습니다. 프로그래머스 - 카펫 코딩 테스트 연습 문제 풀이 1. 원리 2. 코드추천글위의 목차를 클릭하면 해당 글로 자동 이동 합니다. 원리원리는 수학적 지식만 있으면 쉽게 풀 수 있었다.먼저 brown은 아래의 수식을 따른다(x: 가로, y: 세로).x + y = (brown + 4) / 2그리고 yellow는 아래의 수식을 따른다.(x-2) * (y-2) = yellowbrown 수식에서 x > y보다 항상 크다는 조건이 있기 때문에, 우항을 t라 할 때 t가 되도록 하는 x + y를 모두 탐색하면 된다.예를 들어서, brown이 10이면x + y = 14 / 2 = 7이기 때문에x = {7, 6, 5, 4} 가 된다.. 2024. 12. 25. 이전 1 다음 반응형