티스토리

알고리즘

검색하기

블로그 홈

알고리즘

wch-m.tistory.com/m

Java 알고리즘 풀이, 정리 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[백준] 11505번 구간 곱 구하기 _ JAVA ( 주석 설명 ) 풀이 '부모노드 = 왼쪽 자식노드 * 오른쪽 자식노드' 이다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int[] ary; static long[] tree; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(.. 공감수 0 댓글수 0 2023. 4. 5.
[백준] 2357번 최솟값과 최댓값 _ JAVA ( 주석 설명 ) 풀이 구간 합 구하기에서 풀었던 방법은 '부모노드 = 왼쪽 자식노드 + 오른쪽 자식노드' 였다. 이 문제에서는 최솟값을 구할 때는 '부모노드 = Math.min(왼쪽 자식노드, 오른쪽 자식노드)' 최댓값을 구할 때는 '부모노드 = Math.max(왼쪽 자식노드, 오른쪽 자식노드)' 로 구하면 된다. + min∙max 세그먼트 트리를 초기화할 때(init 함수) 구간에서의 min∙max를 구할 때(query 함수) 전체 탐색 범위를 1~N, 0~N-1 / 구간 탐색 범위 left right를 left-1~right-1, left~right 로 설정하면 된다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputS.. 공감수 0 댓글수 0 2023. 4. 2.
[백준] 2042번 구간 합 구하기 _ JAVA ( 주석 설명 ) 풀이 - 세그먼트 트리 구현 https://book.acmicpc.net/ds/segment-tree 세그먼트 트리 누적 합을 사용하면, 1번 연산의 시간 복잡도를 $O(1)$로 줄일 수 있습니다. 하지만, 2번 연산으로 수가 변경될 때마다 누적 합을 다시 구해야 하기 때문에, 2번 연산의 시간 복잡도는 $O(N)$입니다. book.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOE.. 공감수 0 댓글수 0 2023. 3. 30.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.