반응형 투 포인터1 프로그래머스 - 연속 펄스 부분 수열의 합 + 구간 합 프로그래머스 - 연속 펄스 부분 수열의 합 lv3 문제를 풀어보았고, 문제를 풀면서 공부한 구간 합에 대해서도 정리해 본다. https://school.programmers.co.kr/learn/courses/30/lessons/161988?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 시간: 1시간 문제 설명 제한사항 이 문제를 보고 배열이 주어졌을 때 특정 구간의 연속 수열에 펄스 값을 곱하고 그 합이 최대가 되는 것을 찾는 문제라고 이해했다. 처음 생각한 아이디어는 배열의 길이가 50만이므로 n^2으로 풀 수 없다. 투.. 2023. 3. 19. 이전 1 다음 반응형