타임어택 같은 느낌으로 시간을 재서 풀어본 문제이다. 코딩 문제를 풀면 풀 수록 느끼는 점 중 하나가 내 생각을 노트에 그림을 그리거나 적으면 적을수록 그 아이디어가 점점 뚜렷해지는 기분이다. 물론 입대하기 전까지는 아이패드로 이런 과정을 거치고 그랬지만 혈육한테 물려

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

오늘도 연습해보는 sliding window 문제이다. 투포인터 형식의 문제는 이제 슬슬 많이 풀다보니 익숙해지는듯 하면서도 문제 유형이 조금씩 바뀐다면 아직도 헷갈리는 문제인거같다. 이번 문제는 타겟인 k 숫자보다 낮은 벡터안에 연속되는 작은 subarray의 숫자들

최근에 풀었던

투포인터, 슬라이딩 윈도우 유형의 문제이다. 내가 느낀건데 난 이런 유형의 문제에 은근히 약하다. 좀 어려운 알고리즘은 곧 잘 어떻게든 하는데 쉬워뵈는 이런 문제에 코딩을 쓰다보면 생각지도 못한 테스트 케이스에 당황하고 while 룹을 잘 활용못해서 낭패를 보는경우가