오늘의 문제는 Prefix_sum을 활용하는 기본적인 문제였다. 구체적인 내용은 연속된 2개의 원소 값의 차이를 의미하는 differences list에 맞춰 만들 수 있는 sequence의 갯수를 return하는 것이다. (이 때, sequence를 구성할 수 있는 lower 값과 upper 값이 주어진다.) 풀이 결과, 나의 Logic이 최적임을 확인하였다.
풀이는 다음과 같다.
누적 합인 prefix_sum을 구하며 prefix_min 값과 prefix_max 값을 구하고자 구상한다.
prefix_min과 prefix_max의 초기 값을 0으로 세팅한다. (differences에 appendleft(0)을 했다고 생각하면 좋다. ⇒ 기준 점을 잡기 위함)
differences의 각 값을 조회하며 prefix_sum을 구하고, prefix_min 및 prefix_max 값을 갱신한다.
만들 수 있는 경우의 수를 수학적으로 계산한다. ⇒ answer = (upper - lower) - (prefix_max - prefix_min) + 1
만약 answer가 0보다 크면 answer를 return하고, 그렇지 않으면 0을 return 한다. ⇒ (max(0,answer))로 코드를 조금 더 줄일 수 있다.
중반기 및 하반기에는 지원의 폭을 늘려야 할 것 같다. 따라서 1-1) sql, 1-2) PyTorch 공부 2-1) llm, 2-2) git 및 docker 공부, 3) C++ 등을 공부해야 한다. 갈 길이 멀지만 열심히 실력을 쌓아놓자.
여러 기술들을 익히자!!!