12. 카펫 JAVA (프로그래머스)
BFine
가. 문제파악 1. 유형 : 완전탐색 - 이문제는 카테고리로 문제 유형이 있어서 풀수 있지 않았나 싶은 생각이 든다... - 그림을 그려보다보면 쉽게 이해할 수 있다. 나. 코드 1. 풀이 : 완전탐색, 약수 - 그림을 그려보다 알았는데 사각형을 만들수 있는 경우는 대응 대는 약수의 곱인 것을 알수 있었다. => 18인 경우 1x18 2x9 3x6 {1,2,3,6,9,18} - 규칙을 알면 간단하게 풀리는 문제였다 public int[] solution(int brown, int red) { int a = 0; int b = 0; for (int i = 1; i