알고리즘/백준 문풀 [C++] 백준 BOJ - 개똥벌레 (3020) - 728x90 반응형 링크 : https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net TIL 2) 이 문제를 통해 얻어갈 것 구간합 (대푯값) -> 인덱스드 트리 or 세그먼트 트리 !! update() : 수의 빈번한 변경을 위한 업데이트. query() : 구간의 대푯값을 위한. 흔히 find()라고 일컫기도 인덱스드 트리 넘 어렵당 .. 흑흑 내 힘으로 할 수 있는게 없었다 흑흑 반복 마니 해야겠다 그러므로 정답코드는 올리지 않겠다 .. 거의 내것이 아니므로 .. 이 문제랑 '구간 합 구하기' 문제 둘다 인덱스트리로 하는거니까 계속 익숙해질때까지 연습합세 .. https://www.acmicpc.net/problem/2042 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net + 인덱스 트리 개념 관련 참고한 글들 - bottom up 방식 (최댓값) https://blog.naver.com/PostView.nhn?blogId=sweetgirl0111&logNo=222276677369&parentCategoryNo=&categoryNo=&viewDate=&isShowPopularPosts=false&from=postView Index Tree 기초 :: 인덱스트리 구현하기 Index Tree 기초 :: 인덱스트리 구현하기 (구간합, 구간 Min Max, 포인트업데이트) 구간합을 구하는 트... blog.naver.com - top down 방식 (구간합) https://prefer2.tistory.com/entry/%EC%9D%B8%EB%8D%B1%EC%8A%A4-%ED%8A%B8%EB%A6%ACIndexed-Tree [알고리즘] 인덱스 트리(Indexed Tree) 인덱스 트리란? 포화 이진 트리 형태의 자료구조로 부모 노드가 자식 노드의 대표값을 가지는 트리이다. 리프 노드에 사용할 값들을 적어놓고, 부모 노드에 값들의 합을 모아놓은 형태이다. 글 prefer2.tistory.com 반응형 공유하기 게시글 관리 우당탕탕 개발 감자 '알고리즘 > 백준 문풀' 카테고리의 다른 글 [얼렁뚱땅] 백준 BOJ - 1학년 (5557) (3) 2023.01.25 [C++] 백준 BOJ - 내려가기 (2096) (0) 2023.01.23 [C++] 백준 BOJ - 치킨 배달 (15686) (0) 2023.01.23 [C++] 백준 BOJ - 암호 만들기 (1759) (0) 2023.01.23 [C++] 백준 BOJ - 후보 추천하기 (1713) (0) 2023.01.23 Contents 당신이 좋아할만한 콘텐츠 [얼렁뚱땅] 백준 BOJ - 1학년 (5557) 2023.01.25 [C++] 백준 BOJ - 내려가기 (2096) 2023.01.23 [C++] 백준 BOJ - 치킨 배달 (15686) 2023.01.23 [C++] 백준 BOJ - 암호 만들기 (1759) 2023.01.23 댓글 1 + 이전 댓글 더보기