# getOrDefault()

1개의 포스트
post-thumbnail

백준 1806번 부분합

문제풀이 코드카카오 기출에서 풀었던 보석쇼핑과 같은 투포인터 문제이다. 연속된 숫자의 합이기 때문에 한칸씩 이동하면서 포인터 두개를 관리해 나갈 수 있다.처음 첫 원소를 더해서 S 이상이 되지 않으면 S이상이 될때까지 end를 늘려가면서 더해준다. S이상이 되는 순간은

2021년 5월 7일
·
0개의 댓글