[프로그래머스] 가격이 제일 비싼 식품의 정보 출력하기

문제

https://school.programmers.co.kr/learn/courses/30/lessons/131115

접근 방법

가격이 제일 비싼 식품 1개
1. MAX
2. 오름차순 정렬 후 LIMIT
MAX는 O(n) 이고 ORDER BY는 정렬이니 O(nlogn)이라 평균적으로 MAX가 더 빠르다고 한다.

풀이

1번째 풀이 (MAX)

SELECT *
FROM FOOD_PRODUCT
WHERE PRICE = (SELECT MAX(PRICE) FROM FOOD_PRODUCT)

2번째 풀이 (정렬)

SELECT *
FROM FOOD_PRODUCT
ORDER BY PRICE DESC
LIMIT 1

정리

SQL에도 다양한 접근 방식이 있으니, 마찬가지로 시간복잡도를 더 고려해야겠다.

참고

https://school.programmers.co.kr/questions/44050