[TIL] 99클럽 코테 스터디 21일차 TIL : 완전탐색2, 수학

🚀 오늘의 문제

---

풀이 글은 여기에 있습니다. ▼

프로그래머스 카펫 - C++

 

 

📖 오늘의 학습

---

오늘도 완전탐색. 하지만 이번에는 수학도 조금 섞였다.

솔직히 모든 값을 일일히 검사해봐도 시간초과는 안날거 같지만, 조금 효율적으로 풀기 위해 수식을 구해 검사 범위를 줄였다.

 

$2x + 2(y - 2) = brown$

$2x + 2y - 4 = brown$

 

$(x - 2)(y - 2) = yellow$

$xy - 2x - 2y + 4 = yellow$

 

$소거법...$

$xy = brown + yellow$

 

간단한 수식을 세워보면 $xy = brown + yellow$가 나오게 된다.

하지만 해당 수식을 만족하는 $x$와 $y$값이 무조건 맞는 것은 아니다.

 

이는 $x$와 $y$에 대한 수식일 뿐, $brown$과 $yellow$에 대한 수식은 아니기 때문이다.

따라서 $x$와 $y$값이 나오면 $brown$과 $yellow$의 값과 맞는지 다시 검증해줘야 한다.

 

이 과정만 반복해주면 쉽게 구할 수 있다.

 

 

🤔 오늘의 회고

---

솔직히 30분 걸릴 문제도 아니었는데 조건을 하나 빼먹어서 그걸 찾느라 시간을 상당히 많이 잡아먹었다.

이미 풀이법 생각은 끝났고 코드로 옮기는데 계속 문제가 생겼는데 막상 찾고보니 코드 한 줄 짜리 문제였다.

이런 실수를 줄여야하는데 참... 실수를 줄이는게 쉽지가 않다.