누적합 기출

BOJ - 수들의 합4 2015번 (JAVA)

❓ 문제 - 백준 수들의 합4 2015번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/2015) 2015번: 수들의 합 4 첫째 줄에 정수 N과 K가 주어진다. (1 ≤ N ≤ 200,000, |K| ≤ 2,000,000,000) N과 K 사이에는 빈칸이 하나 있다. 둘째 줄에는 배열 A를 이루는 N개의 정수가 빈 칸을 사이에 두고 A[1], A[2], ..., A[N]의 순서로 www.acmicpc.net 📝 문제해결법 1. 문제 A[1], A[2], A[3], A[4]. ... A[N]의 N개의 정수가 있을 때 i~j 구간의 부분합이 K인것이 몇 개인지 구하시오. 2. 해결 방법 일단 누적합 + 각 구간 합의 숫자를 카운팅한 HashMap 이용으로 문제를 해결해..

2022 KAKAO BLIND RECRUITMENT - 파괴되지 않은 건물 (JAVA)

❓ 문제 - 2022 KAKAO BLIND RECRUITMENT 파괴되지 않은 건물 - JAVA 풀이법 출처 (https://programmers.co.kr/learn/courses/30/lessons/92344) 코딩테스트 연습 - 파괴되지 않은 건물 [[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5]] [[1,0,0,3,4,4],[1,2,0,2,3,2],[2,1,0,3,1,2],[1,0,1,3,3,1]] 10 [[1,2,3],[4,5,6],[7,8,9]] [[1,1,1,2,2,4],[1,0,0,1,1,2],[2,2,0,2,0,100]] 6 programmers.co.kr 📝 문제해결법 1 (정확성만 맞는 풀이 ) 1. 간단한 브루트 포스를 활용해서 문제를 해결하였다..