[프로그래머스] 탐욕법(Greedy) > 구명보트

구명보트

프로그래머스 구명보트 문제를 풀어보자.

처음 생각한 풀이

1. yellow 를 width >= height 조건에 맞춰 순서쌍을 구한다.
2. isOkay 함수를 통해 1번에서 구한 순서쌍 중에 답이될 수 있는 순서쌍을 구한다.
3. 2번에서 구한 순서쌍에 +2 씩 더해 답을 구한다.

더 간결한 풀이

풀이 방법은 위와 같지만 더 간단하게 구현할 수 있었다.

---

💛 개인 공부 기록용 블로그입니다. 👻

맨 위로 이동하기