11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 이번 문제는 어렵게 생각해서 그런지 시간이 생각보다 오래 걸렸다. 총 3번에 걸쳐서 알고리즘을 바꿨다. 입력한 대로 정답은 제대로 나왔지만 문제는 시간 이었다. 지금부터 내가 풀었던 3개의 알고리즘을 설명해볼 생각이다. 1번째 알고리즘 테스트 케이스를 입력 받는다. 총 몇 일 동안 주식을 할 건지 입력할 건지 입력 받는다. 입력된 날들에 대해 반복하면서 각 날의 주식 가격을 입력받는다. max_element 알고리즘을 통해서 vector에서 가장 큰 ..
