-
[5545] 최고의 피자BOJ 2023. 5. 7. 00:10
토핑을 내림차순 정렬한 후, [1, n]번째까지의 토핑을 모두 포함하는 n가지 경우와 아무 토핑도 포함하지 않은 1가지 경우.
총 n+1가지 경우만 보면 O(NlogN)에 해결할 수 있다.
'BOJ' 카테고리의 다른 글
[14653] 너의 이름은 (0) 2023.03.02 [11493] 동전 교환 (1) 2022.11.23 [12971] 숫자 놀이 (0) 2022.08.11 [10775] 공항 (0) 2022.08.02 lazy 세그 - 비재귀 (0) 2022.07.26