Hello World!

문제 링크: https://leetcode.com/problems/max-consecutive-ones-iii/ Max Consecutive Ones III - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 학교 실습에서도 슬라이딩 윈도우 문제가 등장했기 때문에 더 중요성을 체감하는 중이다. 이 문제는 학교 실습 문제보다는 훨씬 간단한 슬라이딩 윈도우 문제였다. 두 포인터 start와 end는 모두 인덱스 0을 가리키는 상태에서 시작한다. 만약 end포인터가 가..

문제 링크: https://leetcode.com/problems/minimum-size-subarray-sum/ Minimum Size Subarray Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 투 포인터는 빠삭하게 공부해야 할 알고리즘 중 하나이다. 한동안 관련 문제들 많이 풀었었는데 요즘 또 소홀해졌다. 이 문제의 경우 주어진 배열의 값이 모두 양의 정수이기 때문에 포인터 start와 end 모두 0부터 시작하여 누적합이 target s값 이..

문제 링크: https://leetcode.com/problems/two-city-scheduling/ Two City Scheduling - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com easy 문제로 분류되어 있지만 꽤나 머리를 많이 썼던 문제다. 그래도 AC을 받고서 엄청 뿌듯했다. 역시 그리디는 아직도 어렵다. 최소의 비용으로 A, B 두 도시에 각각 N명의 사람들이 방문할 수 있는 방법을 찾는 문제다. 따라서 주어진 입력에 대해 A 방문 비용과 B 방..