https://www.acmicpc.net/problem/2632
2632번: 피자판매
첫 번째 줄에는 손님이 구매하고자 하는 피자크기를 나타내는 2,000,000 이하의 자연수가 주어진다. 두 번째 줄에는 A, B 피자의 피자조각의 개수를 나타내 는 정수 m, n 이 차례로 주어진다 (3 ≤ m, n
www.acmicpc.net
누적합을 구하는 방법을 잘 모르겠어서 그 부분만 풀이를 참고하고,
누적합 벡터를 구하고 나서 정렬한 후, 두 포인터 알고리즘을 이용해서 풀었다.
A피자 또는 B피자만 선택하는 경우를 고려하지 않아서 좀 오래걸렸다ㅠㅠ
참고
2632번 풀이: https://blogshine.tistory.com/588
'코딩테스트 > 백준' 카테고리의 다른 글
| [백준] 1890번: 점프 (0) | 2023.10.03 |
|---|---|
| [백준] 11048번: 이동하기 (0) | 2023.10.02 |
| [백준] 7453번: 합이 0인 네 정수 (0) | 2023.09.28 |
| [백준] 1208번: 부분수열의 합 2 (0) | 2023.09.27 |
| [백준] 1261번: 알고스팟 (0) | 2023.09.26 |