Minimum Size Subarray Sum

유승선 ·2022년 1월 2일
0

LeetCode

목록 보기
8/112

이 전에 풀었던 문제와 정말 유사하다. 타겟넘버가 주어졌고 contiguous subarray 를 찾으면 되는 문제였다. 똑같이 i 와 j 를 시작점으로 하여 j를 증가하고 만약에 sum이라는 변수가 타겟보다 크거나 같게되면 i지점을 줄이면서 계속해서 최소 거리를 구하면 되는 문제이다.

처음 썼던 코드는 또 비참하게 실패했다. 이 전에 배웠던점을 활용못하고 똑같이 i를 한칸씩만 올리려했었던게 실수..게다가 문제를 제대로 읽지 않아서 sum 이 같은경우에만 최소 값을 지정했기때문에 계속 틀렸다.


제대로 쓰게 된 코드는 훨씬 깔끔하고 보기 좋다. i지점을 특정 기간에 맞기까지 계속 증가시켰고 j또한 그에 맞게 올렸다.

배운점:
1. 문제를 제발 잘 읽자.
2. i지점을 옮길때는 조건을 잘 활용해보자.

profile
성장하는 사람

0개의 댓글