728x90
Coding Test/SW Expert Academy
-
[SWEA] 1859. 백만 장자 프로젝트 c++Coding Test/SW Expert Academy 2022. 11. 14. 23:37
문제 1. 연속된 N일 동안의 물건의 매매가가 주어진다. 2. 하루에 최대 1만큼 구입할 수 있다. 3. 판매는 얼마든지 할 수 있다. 입력 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스 별로 첫 줄에는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 각 날의 매매가를 나타내는 N개의 자연수들이 공백으로 구분되어 순서대로 주어진다. 각 날의 매매가는 10,000이하이다. 출력 각 테스트 케이스마다 ‘#x’(x는 테스트케이스 번호를 의미하며 1부터 시작한다)를 출력하고, 최대 이익을 출력한다. 문제 해결 1. N일 동안의 물건의 매매가를 vector에 저장한다. (N일 동안의 물건의 매매가를 알고 있다는 가정이므로) 2. vector 뒤에서 부터 검사한다. 3. ..