[swift] 프로그래머스 - 카펫

프로그래머스

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

---

 

나의 풀이

func solution(_ brown:Int, _ yellow:Int) -> [Int] {
    for i in 1..<2_000_000 {
        guard yellow % i == 0 else { continue }
        let width = yellow / i + 2
        if (width * 2) + (i * 2) == brown {
            return [width,i+2]
        }
    }
    return []
}

 

완전탐색을 통해 문제를 풀 수 있다.

 

난 yellow에 초점을 맞춰 완전탐색을 수행했다.

 

yellow는 200만까지 나올 수 있기때문에

1부터 200만까지 반복하며 올바른 답을 탐색한다.

 

yellow % 반복되는 값(i)이 0이 나온다면

yellow / i는 알맞은 사각형을 만들 수 있는

가로,세로를 구할 수 있다.

 

(yellow / i + 2)를 가로로 가정하고

 

(i * 2)는 가로를 뺀 brown의 개수라 할 수 있다.

 

가로 + (i * 2)가 == brown이라면

우리가 찾는 return값을 찾을 수 있다.

 

---