GPD2021

https://www.acmicpc.net/problem/16975 16975번: 수열과 쿼리 21 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 i j k: Ai, Ai+1, ..., Aj에 k를 더한다. 2 x: Ax 를 출력한다. www.acmicpc.net //https://www.acmicpc.net/problem/16975 // 수열과 쿼리 21 // 구간 합 // 느리게 갱신되는 세그먼트 트리의 비재귀 구현 class Node { constructor(value = 0, size = 0) { this.value = value; this.size = size; } } class NonRecursiveSegmentTreeWith..

https://www.acmicpc.net/problem/14428 14428번: 수열과 쿼리 16 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 i v : Ai를 v로 바꾼다. (1 ≤ i ≤ N, 1 ≤ v ≤ 109) 2 i j : Ai, Ai+1, ..., Aj에서 크기가 가장 작은 값의 인 www.acmicpc.net //https://www.acmicpc.net/problem/14428 // 수열과 쿼리 16 // 최솟값의 인덱스 class Node { constructor(value = Infinity, index = Infinity) { this.value = value; this.index = index; } } clas..

https://www.acmicpc.net/problem/5676 5676번: 음주 코딩 각 테스트 케이스마다 곱셈 명령의 결과를 한 줄에 모두 출력하면 된다. 출력하는 i번째 문자는 i번째 곱셈 명령의 결과이다. 양수인 경우에는 +, 음수인 경우에는 -, 영인 경우에는 0을 출력한다. www.acmicpc.net //https://www.acmicpc.net/problem/5676 // 음주 코딩 class NonRecursiveSegmentTree { constructor(inputArray) { // build const inputArrayLength = inputArray.length; this.n = 2 ** Math.ceil(Math.log2(inputArrayLength)); this.tre..

https://www.acmicpc.net/problem/12837 12837번: 가계부 (Hard) 살아있는 화석이라고 불리는 월곡이는 돈에 찌들려 살아가고 있다. 그에게 있어 수입과 지출을 관리하는 것은 굉장히 중요한 문제이다. 스마트폰에 가계부 어플리케이션을 설치해서 사용하려 www.acmicpc.net //https://www.acmicpc.net/problem/12837 // 가계부 (Hard) // 구간 합 class Node { constructor(value = 0) { this.value = BigInt(value); } } class NonRecursiveSegmentTree { constructor(inputArray) { // build const inputArrayLength = ..

https://www.acmicpc.net/problem/14427 14427번: 수열과 쿼리 15 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 i v : Ai를 v로 바꾼다. (1 ≤ i ≤ N, 1 ≤ v ≤ 109) 2 : 수열에서 크기가 가장 작은 값의 인덱스를 www.acmicpc.net //https://www.acmicpc.net/problem/14427 // 수열과 쿼리 15 // 최솟값의 인덱스 class Node { constructor(value = Infinity, index = Infinity) { this.value = value; this.index = index; } } class NonRecursiveSe..

https://www.acmicpc.net/problem/10999 10999번: 구간 합 구하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net //https://www.acmicpc.net/problem/10999 // 구간 합 구하기 2 // 느리게 갱신되는 세그먼트 트리의 비재귀 구현 class Node { constructor(value = BigInt(0), size = 0) { this.value = value; this.size = size; } } class ..

240226 회사가서근처에서마라탕먹고서브웨이에서쿠키도사먹고메머드커피에서커피도사먹고blender로옷만들다가?영화보러갔다저번에친구들이랑훠궈먹고시민복희(라미란나오는걸캅스2)봤었다그때사실건국전쟁보려고했는데심야에상영하는게걸캅스2밖에볼게없어서어쩔수없이봤었다아무튼그때못본건국전쟁봤다노인네들이랑자식교육하러온기독교가족들이있었다.나는재밌게봤다.유투부보니까그의공과과에대한논란이많은것을보니그는자유민주주의국가를만드는것에성공했다. 240227 새벽에유투부로세그먼트트리영상보고잤다.세그먼트트리를좀아니까쉽게풀수있는문제들이많다.좀더공부해서더어려운문제에도전해야겠다.

https://www.acmicpc.net/problem/2268 2268번: 수들의 합 7 첫째 줄에는 N(1 ≤ N ≤ 1,000,000), M(1 ≤ M ≤ 1,000,000)이 주어진다. M은 수행한 명령의 개수이며 다음 M개의 줄에는 수행한 순서대로 함수의 목록이 주어진다. 첫 번째 숫자는 어느 함수를 사용했는 www.acmicpc.net //https://www.acmicpc.net/problem/2268 // 수들의 합 7 // 비재귀 세그먼트 트리 구현 class NonRecursiveSegmentTree { constructor(N) { this.n = 2 ** Math.ceil(Math.log2(N)); this.tree = new Array(2 * this.n).fill(BigInt(..