완전탐색
[프로그래머스] 완전탐색 _ 카펫 (javascript)
2021_10_10 알고리즘 스터디 문제 풀이 문제 URL 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 문제 문제를 보고 가장 중요한 부분을 먼저 확인했다. x >= y의 조건을 성립하고, brown은 직사각형이 테두리 한 줄을 차지하며 yellow는 brown을 제외한 공간을 차지한다. 어차피 x의 길이는 y와 같거나 길어야한다는 조건이 있기때문에 제곱근을 먼저 구해 초기 x값을 디폴트로 지정하는 방법을 생각했다. 수도코드 상수 blocks 선언, brown + yellow 값, 전체 블록의 개수를 ..