[Programmers] 카펫 - Java

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

프로그래머스

---

1. 문제

brown 블록 개수, yellow 블록 개수가 주어진다.

카펫은 yellow 블록들을 한 겹으로 둘러싼 brown 블록으로 구성되어 있다.

여기서 카펫은 항상 가로길이가 세로길이보다 크거나 같다.

카펫의 가로, 세로 크기를 return 하는 문제이다.

 

2. 풀이

약수를 이용해서 풀었다. 하지만 4,6,7,9 테케에서 계속 오류가 나서 전부 밀고 다시 풀었더니 풀렸다.

1. yellow 세로를 기준으로 1부터 점차 늘려나가고,

 - yellow를 세로로 나눴을 때 나누어떨어지지 않으면 continue,

 - 세로가 yellow를 세로로 나눈 값(가로)보다 크면 break 해줘서 더 이상 보지 않았다.

2. 위 조건을 모두 만족할 경우 총 개수가 맞는지 체크해줘야 한다. (이걸 놓쳐서 4,6,7,9를 틀렸다.)

 - 위 조건들을 거치면 yellow의 세로, 가로와 동시에 brown의 세로, 가로가 만들어진다. 여기서 끝이 아니라

 - brown의 가로*세로가 brown+yellow와 맞지 않을 수도 있기 때문이다.

 

3. 코드

import java.io.*;
import java.util.*;

class Solution {
    public int[] solution(int brown, int yellow) {
        int ansW = 0;
        int ansH = 0;
        
        //노란색 세로 기준
        for (int yH = 1; yH <= yellow; yH++) {
            if (yellow % yH != 0) continue; //가로는 자연수여야 함
            if (yH > yellow/yH) break; //문제 조건: 가로>=세로
            int yW = yellow/yH;
            int bH = yH+2;
            int bW = yW+2;
            
            //필수 조건) 노란색의 가로, 세로 이용-> 총 개수 만족하는지 check
            if (bH * bW == brown+yellow) { 
                ansW = bW;
                ansH = bH;
            }
        }
        
        return new int[] {ansW, ansH};
    }
}

 

4. 사담

안보일 땐 밀고 다시 푸는 것도 방법인듯하다