hye0.log hye0.log

11501 주식

• [Python] 11501 주식

  Algorithm/백준 2023. 2. 16. 17:37

  1. 문제 📚 https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 2. 입출력 예 📋 3. 알고리즘 ✅ 입력값이 큰 것을 보고 그리디인가 dp인가 생각해보다가 제일 큰 값에 팔면 최대 이익이 나오므로 -> 그리디 라고 생각하였다 처음엔 앞에서부터 차근차근 순회해가면서 하는 로직으로 짰지만 80퍼쯤에서 시간초과가 났다. 앞에서 순회하게 되면 리스트를 잘라주는 작업을 계속해주어야했다. 왜냐면 7, 6, 9, 1, 6 이라면 7, 6 은 9..

  Read More