본문 바로가기

알고리즘 문제 풀이

프로그래머스[LEVEL2] - 카펫

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

 

 

 

 

문제 풀이 

 

 

 

사실 1년 전쯤에 한번 풀었던 문제다  그때는  지금보다도 코테 문제 푸는 걸 어려워 해서  답지를 보고 이해하면서 풀었던 기억이 있다  다시 푸는 지금  문제를 완전 탐색을 이용해서 풀어야 겠다는 접근법도 보이고  그때보다 성장한거 같아서 뿌듯하다   문제는 방금 이야기 한대로  완전 탐색이다

 

노란 색 격자의 가로 + 2  곱하기  세로 +  2 는  전체  넓이와 같은 값이 나온다는 공식으로 모든 경우를 찾아서  조건에 맞는 결과를 산출하는 방식으로 해결하였다.