2145. Count the Hidden Sequences
https://leetcode.com/problems/count-the-hidden-sequences/description/?envType=daily-question&envId=2025-04-21아 영어 너무 어렵다.영어만 있는게 아니라 수학적 개념까지 있다.해석해보면 prefix라는 list를 만드는데, 이 list는 prefix[i-1] 와 differenece[i]를 더하면 prefix[i]가 된다. 그렇게 해서 나온 prefix라는 list에서 최대값과 최소값이 생기겠지?그렇다면 주어진 upper과 lower가 있는데, upper-max(prefix)를 lower-min(prefix) 뺀값에 1을 더하면 답이다.(문제에서는 저 차로 만들 수 있는 list의 갯수를 구하라고했는데, list를 구해서..
공부/알고리즘
2025. 4. 21. 21:56