728x90
누적합
-
프로그래머스 코딩테스트 - 연속 펄스 부분 수열의 합코딩테스트 풀이 2024. 11. 22. 15:01
문제https://school.programmers.co.kr/learn/courses/30/lessons/161988 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr해결 방법방법1: Dynamic Programming지난 포스팅에서 사용했던 dp를 재적용해봤다.펄스 수열이 [1, -1, 1, ...] 처럼 1부터 시작하는 것과 [-1, 1, -1, ...] 처럼 -1부터 시작하는 수열이 있기 때문에 양수 펄스 수열을 적용한 전체 수열과 음수 펄스를 적용한 수열을 저장할 plus 배열을 생성했다.plus2-3-6-1312-4-2361-3-1-24순서대로 위에는 1로 시작하는 펄스 수열을 적용한 결과이고 ..