알고리즘

알고리즘 개념 누적합누적합에 대해 잘 모른다면 이전에 정리해 둔 개념 정리를 한번 읽어보고 오는 것을 추천합니다.[알고리즘] 누적합 (prefix sum) [알고리즘] 누적합 (prefix sum)누적합 개념 정리누적합: 배열에서 앞에서부터 해당 인덱스까지의 원소의 값을 모두 더한 것구간합: i부터 j까지 해당 구간 사이 원소의 합예를 들어 5 4 3 2 1 이라는 값을 가진 5 크기의 배열 arrmint10.tistory.com 백준 19951번 태상이의 훈련소 생활https://www.acmicpc.net/problem/19951 19951번: 태상이의 훈련소 생활2020년 5월 14일 논산훈련소에 입대한 태상이는 첫 총기 훈련에서 가스 조절기를 잃어버리는 중대한 실수를 범했다. 그로 인해, 태상이는..

알고리즘 개념 누적합누적합에 대해 잘 모른다면 이전에 정리해 둔 개념 정리를 한번 읽어보고 오는 것을 추천합니다.[알고리즘] 누적합 (prefix sum) [알고리즘] 누적합 (prefix sum)누적합 개념 정리누적합: 배열에서 앞에서부터 해당 인덱스까지의 원소의 값을 모두 더한 것구간합: i부터 j까지 해당 구간 사이 원소의 합예를 들어 5 4 3 2 1 이라는 값을 가진 5 크기의 배열 arrmint10.tistory.com 백준 21318번 피아노 체조https://www.acmicpc.net/problem/21318 21318번: 피아노 체조피아노를 사랑하는 시은이는 매일 아침 피아노 체조를 한다. 시은이는 N개의 악보를 가지고 있으며, 1번부터 N번까지의 번호로 부른다. 각 악보는 1 이상 1..

알고리즘 개념 누적합누적합에 대해 잘 모른다면 이전에 정리해 둔 개념 정리를 한번 읽어보고 오는 것을 추천합니다.[알고리즘] 누적합 (prefix sum) [알고리즘] 누적합 (prefix sum)누적합 개념 정리누적합: 배열에서 앞에서부터 해당 인덱스까지의 원소의 값을 모두 더한 것구간합: i부터 j까지 해당 구간 사이 원소의 합예를 들어 5 4 3 2 1 이라는 값을 가진 5 크기의 배열 arrmint10.tistory.com 백준 17390번 이건 꼭 풀어야해!https://www.acmicpc.net/problem/17390 17390번: 이건 꼭 풀어야 해![2, 5, 1, 4, 3]을 비내림차순으로 정렬하면 [1, 2, 3, 4, 5]이다.www.acmicpc.net문제숭실골 높은 언덕 깊은 ..

알고리즘 개념 누적합누적합에 대해 잘 모른다면 이전에 정리해 둔 개념 정리를 한번 읽어보고 오는 것을 추천합니다.[알고리즘] 누적합 (prefix sum)  [알고리즘] 누적합 (prefix sum)누적합 개념 정리누적합: 배열에서 앞에서부터 해당 인덱스까지의 원소의 값을 모두 더한 것구간합: i부터 j까지 해당 구간 사이 원소의 합예를 들어 5 4 3 2 1 이라는 값을 가진 5 크기의 배열 arrmint10.tistory.com 백준 11441번 합 구하기https://www.acmicpc.net/problem/11441 11441번: 합 구하기첫째 줄에 수의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄에는 A1, A2, ..., AN이 주어진다. (-1,000 ≤ Ai ≤ 1,00..

알고리즘 개념: 누적합누적합에 대해 잘 모른다면 이전에 정리해 둔 개념 정리를 한번 읽어보고 오는 것을 추천합니다. 알고리즘 공부 3주차: 누적합 개념 알공 3주차: 누적합 개념본 게시글은 아마추어가 직접 공부하고, 정리하여 작성한 글이므로 내용이 깔끔하지 못하며 사실과 다른 부분이나 개인적인 견해가 포함되어 있을 수 있습니다. 모든 본문 내용은 반드시 참고mint10.tistory.com백준 11659번 구간 합 구하기 4https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야..

누적합 개념 정리누적합: 배열에서 앞에서부터 해당 인덱스까지의 원소의 값을 모두 더한 것구간합: i부터 j까지 해당 구간 사이 원소의 합예를 들어 5 4 3 2 1 이라는 값을 가진 5 크기의 배열 arr가 있다고 하자. 1. 첫번째 누적합은 기존의 값이 그대로 내려온다.2. 누적합과 그 다음 값을 더한 값이 두번째 누적합이 된다. 3. 위 과정을 반복해서 누적합 배열을 만든다.만약 1~ 3번째 구간의 합을 구하고 싶다면 5+4+3=12 이므로 즉 인덱스 2번의 누적합 값이다. 2~4번째 구간의 합을 구하고 싶다면 4+3+2=9인데, 이 값은 1~4번째까지 더한 값 14에서 첫번째 값 5를 빼면 구할 수 있다. 정리하자면 i부터 j까지의 구간합은 j번째 누적합 - (i-1)번째 누적합이다.  누적합을 쓰..