[프로그래머스] 귤 고르기

 

📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/138476

프로그래머스

 

✅ 내 풀이(Success) :

 

🧐 Review:

 문제를 읽고 시간 복잡도를 계산하기 위해 입력값의 크기를 확인했더니 100,000으로 정말 큰 수였다. 이렇게 배열의 최대 크기가 큰 문제가 주어지면 보통 이분 탐색이나 슬라이딩 윈도우를 생각하곤 했는데 두 알고리즘 모두 이 문제와는 거리가 멀어 보였다. 그래서 중첩 반복문을 쓰지 않으면서 시간 복잡도를 최대한 줄이는 방향으로 머릿속에서 떠오르는 방법대로 코딩을 했는데 의외로 쉽게 풀려버린 문제였다.