[프로그래머스, C++] 카펫(완전탐색 파트)
문제 링크 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 �� programmers.co.kr 풀이 그림을 잘 보면 안쪽(노랑)의 width와 전체 카펫의 width는 2개의 격자 차이, 안쪽(노랑)의 height과 전체 카펫의 height은 2개의 격자 차이를 볼 수 있다. 따라서, 안쪽 색깔(노랑)의 width와 height을 알기 위해 약수를 구하면서 "(width+2) * (height+2) = 전체 카펫의 격자 개수" 식을 이용한다. 위 식이 참을 나타내는 width+2와 height+2에 대해 리턴해준다. - 참고! widt..
Programmers Solutions/previous
2020. 10. 11. 01:12