<Algorithm> 88. 카펫(프로그래머스)

1. 카펫(프로그래머스)

• 완전탐색 알고리즘

• 이 문제는 수학적인 사고가 필요한 문제 인 것 같다. 

public class Main {
    
     public int[] solution(int brown, int red) {
            
             int sumxy = brown/2+2; 
             
             /*************************************
              *   brown이 red를 감싸는 형태이므로
              *   
              *   B B B  B B B B   B나누기 2 하고 +1을 하면 
              *   B R B  B R R B   한쪽 ㄱ자 길이를 알 수 있고
              *   B B B  B B B B   가로와 세로로 구분할 경우 1이 중복되므로
              *   +1을 한번 더 해주면 가로와 세로 길이의 합을 알 수 있다.
              *   그래서 +2를 해준다.  
              * ***********************************/
            
             int x = sumxy; 
             int y = 1;
             
             while(y <= x) { // 가로는 세로보다 크거나 같음
                 x = sumxy - y;    
                 if(x*y == brown+red) {
                     break;
                 }else {
                     y++;
                 }
             }
             
            return new int[] {x,y};
        }
}
 

참고 & 출처