C# 알고리즘 코드카타

79. 카펫

잼잼재미 2024. 2. 21. 09:40

using System;

public class Solution {
    public int[] solution(int brown, int yellow) {
        int[] answer = new int[2];
        int x = 0;
        int y = 0;
        
        for(int i = 1; i <= brown+yellow; ++i )
        {
            x = i;
            
            if((brown+yellow) % x == 0)
            {
                y = (brown+yellow) / x;
            }
            else continue;
            
            if(x < y) continue;
            
            if(2*x + 2*y - 4 == brown) break;
        }
        
        answer[0] = x;
        answer[1] = y;        
        return answer;
    }
}

 

2차 방정식을 활용해서 풀이. for문을 사용해서 조건에 맞는 해를 구함.

'C# 알고리즘 코드카타' 카테고리의 다른 글

81. N개의 최소공배수  (0) 2024.02.27
80. 예상 대진표  (0) 2024.02.23
78. 피보나치 수  (0) 2024.02.21
77. 이진 변환 반복하기  (0) 2024.02.16
76. JadenCase 문자열 만들기  (0) 2024.02.13