kite-u

구간 합 공식어떤 수의 배열에 i번째부터 j번째 까지의 합을 구하고자 한다면(index 기준으로)S[j] - S[i-1] 배열을 입력 받는다면, 사실상 두 개의 배열 저장 공간이 필요한데,이를 위하여 StringTokenizer를 사용하는 것을 추천  먄약 2차원의 배열이라면?두 번의 과정을 거쳐야함1) 합 2차원 배열 생성D[i][j] = D[i-1][j] + D[i][j-1] - D[i-1][j-1] + A[i][j]2) 구하려는 구간들에 대하여 합배열 간의 연산(x1, y1) ~ (x2, y2) 구간 합 구하기D[x2][y2] - D[x1 - 1][1] - D[1][y1 - 1] + D[x1 - 1][y1 - 1]

1-1. 피라미드 쌓기[문제 설명] 블록으로 피라미드 모양의 탑을 쌓으려고 합니다. 피라미드 모양의 탑은 꼭대기는 1개의 블록을 사용하고, 그 아래는 2개의 블록, 그 아래에는 3개의 블록의 방식으로 쌓습니다. n 층의 피라미드 모양의 탑을 쌓을 때, 필요한 블록의 수를 구하는 함수, solution을 완성해주세요. 예를 들어, 4층의 피라미드에는 총 10개의 블록이 필요합니다. > 4층에 사용되는 블록 수 1개 > 3층에 사용되는 블록 수 2개 > 2층에 사용되는 블록 수 3개 > 1층에 사용되는 블록 수 4개 > 피라미드에 사용되는 블록의 총수는 10개입니다.[입력 형식] - n은 1 이상 1,000 이하의 정수입니다.[출력 형식] - 피라미드 모양의 탑을 쌓는데 필요한 블록의 총수를 구합니다. 내가..