115011 11501 - 주식 https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 생각해 보기 주식은 하루에 하나 씩 살 수 있다. 앞에서 시작을 할 경우 팔 시기를 알 수 없다. 뒤에서 부터 시작을 해서 가장 비싼 금액을 저장해 두고 현재 금액과 비교하여 판매하면 쉽다. 코드 #include #include using namespace std; int T,N; void input(vector &nums){ cin>>N; int tmp; while(N--){ cin.. 2023. 3. 10. 이전 1 다음