.programmers(카펫)

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

 

1. 2022.04.09 시도

소요시간: 6분

class Solution {
    public int[] solution(int brown, int yellow) {
        int g = 0;
        int s = 0;
        for (int i=3; i<brown; i++) {
            g = i;
            s = brown/2 - i + 2;
            
            if (yellow == (g-2) * (s-2)) {
                break;
            }
        }
        
        int[] answer = new int[2];
        answer[0] = Math.max(g,s);
        answer[1] = Math.min(g,s);
        return answer;
    }
}

풀이 접근 과정

yellow의 넓ㄹ이는 (가로-2)* (세로-2) 여서 그걸 구현하였다.

i=3 인 이유는 최소 세로의 길이는 3이상이어야지 yellow를 덮을 수 있기때문이다.

 

느낀점

• 큰 어려움 없이 잘 풀렸다.

 

---

알고리즘 정리노트: .leetcode(알고리즘 문제풀이 접근)

반응형