[TIL] 2021.06.21

Facts

TIWL

패캠 완주반 미션완료하기

목요일날 미션이 온다고 해서 하지 않았다.

부캠 코테보기전까지 udemy 자료구조 코테를 다 푸는 것을 목표로 해야겠다.

오늘은 8번까지 풀었다.

Feelings

다시 시작하는 기분~!

이제 24일까지 점점 스퍼트 올려야겠다.

Findings

역시 모르면 답지 보고 외우는게 짱

sliding window라는 기법을 배웠다. ㅎㅎ

 

describe('minSubArrayLen', () => {
  function minSubArrayLen(arr, target) {
    let start = 0;
    let end = 0;
    let minLen = Infinity;
    let total = 0;

    while(start < arr.length) {
      if(total < target && end < arr.length) {
        total += arr[end];
        end++;
      } else if(total >= target) {
        minLen = Math.min(minLen, end - start);
        total -= arr[start];
        start++;
      } else if(end >= arr.length) break;
    }

    return minLen === Infinity ? 0 : minLen;
  }

  it("returns minSubArrayLen's sum", () => {
    expect(minSubArrayLen([2,3,1,2,4,3], 7)).toBe(2);
  });
});

 

Future Action Plans

내일은 28번까지 풀어봐야겠다.