[ TIL - PGS ] 99클럽 코테 스터디 19일차 TIL + 오늘의 학습 가이드

💡 오늘의 학습 키워드

• 그리디

 

✅ 오늘 공부한 내용

• 오늘의 프로그래머스 문제! 구명보트

프로그래머스

 

 

👀 오늘의 회고

🤣 오늘의 문제점

• 오늘은 효율성에서 걸리고.. 2명만 타야하는데 어떻게 조건을 세울지가 문제였다..!

 

🔥 어떤 시도를 했는가?

• 초반에 구조를 짤 때 우선순위 큐를 쓸지 투포인터를 쓸지 고민을 했다.
• 아무래도 탐욕법이다 보니.. 제일 좋아보이는걸 먼저 선택해야 했기 때문에..
• 그래서 투포인터로 선택했다.

import java.util.*;

class Solution {
    public int solution(int[] people, int limit) {
        Arrays.sort(people);
        
        int left = 0;
        int right = people.length - 1;
        
        int answer = 0;
        
        while(left <= right){
            if(people[left] + people[right] <= limit){
                left++;
            }
            
            right--;
            answer++;
        }
        return answer;
    }
}

 

👏 무엇을 새로 알았는가?

• 2명만 태울 수 있다는 조건이 있을 때 사용할 투포인터 방법
• Deque로도 풀 수 있는 문제였다. 나중에 도전하는 것도 나쁘지 않을 것 같다!

 

👩‍💻 내일은 무엇을 학습할 것인가?

• 항해 99 문제
• 책 읽기