profile
성장하는 사람
post-thumbnail

[백준] 부분합

개인적으로 정말로 추천하는 투포인터의 정석과도 같은 문제이다. 이 문제는 내가 군복무를 하던 당시 GP에서 처음 풀었던 문제였는데 맨 처음에 풀었을때는 정말 어려웠지만 나중에 푸는 방식을 알다보니 이런 비슷한 문제에서 파생되는 비슷한 문제또한 풀 수 있는 자신감이 생겼

2022년 6월 30일
·
0개의 댓글
·
post-thumbnail

[백준] 회문

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

2022년 6월 11일
·
0개의 댓글
·
post-thumbnail

Minimum Size Subarray Sum

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

2022년 1월 2일
·
0개의 댓글
·
post-thumbnail

Subarray Product Less Than K

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

2022년 1월 2일
·
0개의 댓글
·
post-thumbnail

Find All Anagrams in a String

최근에 풀었던

2021년 12월 31일
·
0개의 댓글
·
post-thumbnail

보석쇼핑

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

2021년 12월 31일
·
0개의 댓글
·