패스트캠퍼스 환급챌린지 12일차 : 네카라쿠배 취업 끝장내는 파이썬 코딩테스트 마스터
본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성하였습니다. 강의 목록Chatper 3. 응용 알고리즘1강.누적합 배열 자료 구조 소개 2강. 누적합 배열 사용 예제 1 누적합 배열 자료 구조 배열 a: 3, 2, 1누적합 배열: 3, 5, 6 누적합 배열 인덱스 i에 들어있는 값은 a[0]+ ... + a[i] 를 의미누적합은 prefix sum의 약자인 psum을 변수로 주로 사용 사용 예제배열 A의 연속한 구간 합을 구하는 경우ex) a[2] + a[3] + ... a[8] 을 구하고 싶은 경우, psum[8] - psum[1]로 쉽게 구할 수 있음 문제2559번: 수열 내 풀이N, K = list(map(int, input().split()))temperature = list(map(..
Python/코딩테스트
2025. 4. 12. 20:31