illis:site
article thumbnail
[코딩테스트] LeetCode 75 level 1. prefix sum (구간합) - java 풀이 및 연관 문제
개발/알고리즘 2023. 5. 21. 16:40

오늘은 LeetCode의 코딩테스트 문제를 풀었다. 어떤 순서로 문제를 풀어봐야 할 지 감이 안잡혀서 LeetCode 75 코스를 선택해서 시작해보았다. 🍎 724. 문제 풀이 코딩테스트 공부를 시작한 지 얼마되지 않았지만 누적합 문제는 백준 사이트에서 몇 가지를 풀어봤었는데도 이 pivot index 문제는 포인터와 슬라이드의 개념을 확실히 알지 못하면 연관된 문제를 만났을때 어떤 방식으로 풀어나가야 할지 감을 못잡을 것 같아 정리를 해보았다. public int pivotIndex(int[] nums) { // 포인터 + 슬라이딩 도전 int total_sum = Arrays.stream(nums).sum(); // 배열 전체 합 - pivot 기준 오른쪽 구간의 합 초기값 int left_sum =..