[프로그래머스] 카펫

<문제>

---

<전략짜기>

일단 카펫 크기를 정하는 규칙 혹은, 원리를 알아내야 한다. 처음 시도는 brown 기준으로 크기를 추정하려고 해볼까 했는데.. 예시 3번 케이스에서 아? 이건안되겠구나 하고 생각이 들었다 ㅋㅋ 즉.. 이문제는 yellow 로부터 크기를 알아내야한다는 의미다. 직사각형고 yellow의 크기가 최소 1x1은 되니(입출력 제한사항), yellow의 크기만 알면 yellow의 (위아래길이 + 좌우길이) x 2 + 4(끝쪽모서리) 만 해주면 brown의 갯수를 구할 수 있다. (brown은 yellow를 감싸는 테두리니까) 관건은 yellow의 크기는 어떻게 구하지? yellow의 크기는 가로x세로로 구해질 건데, 가능한 조합의 가로x세로 (약수의 곱) 중에 위에서 도출한 brown 갯수를 구하는 공식에 넣었을때 입력 brown과 맞아 떨어지는 yellow를 선택한 후에, 가로/세로에 각각 +2씩 더해주면 총 크기가 된다! 여기서 가능한 조합의 가로/세로는 어떻게 구하지?ㅋㅋ 오케이 수사는 원점으로 👍 어떤 수(A)의 약수를 구할때는 A가 1부터 Root A의 정수값(B)까지 확인하며 나누어 떨어지는지 확인하고, 나누어 떨어진다면 B값과 몫은 A의 약수가 된다. Root까지만 확인하면 되는 건 스스로 공부해보시길 😂😂

 

<코드>

import Foundation

func solution(_ brown:Int, _ yellow:Int) -> [Int] {
    var res: [Int] = []

    for n in 1...Int(sqrt(Double(yellow))) {
        if yellow % n == 0 {
            let b = yellow / n
            if (n+b)*2+4 == brown {
                res.append(b+2)
                res.append(n+2)
                break
            }
        }
    }
    return res
}

 

<Lesson Learned>

사실 Swift의 map, filter, reduce등에 익숙해지려고 알고리즘을 시작했는데.. 내 풀이의 대부분은 C/Java 스타일이다 😭😭 언제쯤 더 편해질까..? 하하..ㅋㅋ 아무튼 이번 풀이는 다른사람의 풀이와 비교했을 때도 꽤나 잘 푼 것 같다. 👍 아마 sqrt()를 사용하지 않고 약수를 찾으려고 시도했다면 어쩌면? 시간초과가 났을지도.. (yellow의 최대 크기가 100만..ㅋㅋ)

 

 

알고리즘에서 사용된 sqrt() 가 궁금하다면?? 👉 2021/01/05 - [iOS [Swift]/기초를 탄탄히!] - [Swift] 알고리즘 코딩시 유용한 Tip들!

 

 

출저 : 프로그래머스 카펫