Segment Tree 썸네일형 리스트형 1517, 10090 - Inversion Counting (역순 갯수) / 최근 드는 생각 안녕하세요. 꼬동입니다. 진짜 큰 일 났습니다. 알고리즘이 너무 재밌습니다. 주말에 띵가 띵가 놀다가 갑자기 아이디어가 생각나서, 일을 했는데요. 일을 하다, 잠시 멈추고, 카페에서 커피 쪽쪽 마시며, 알고리즘 공부했는데, 너무 재밌어..!! 친구가 디아블로2 하자고 하는데, 솔직히 디아블로2보다 알고리즘이 더 재밌을거 같아서, 계속 미루는 중 오늘의 알고리즘은 바로바로바로 Inversion Counting (역순 정렬) 플레 5의 쉽지 않은 문제입니다. 한 번 볼까용. https://loosie.tistory.com/328 [BOJ] 백준 1517번 버블소트 (Java) #1517 버블 소트 난이도 : 골드 1 유형 : 자료 구조 / 좌표 압축 / 세그먼트 트리 || 합병 정렬 1517번: 버블 소트 .. 더보기 1409. Queries on a Permutation With Key 오랜만에, 문제를 가지고 왔습니다 ! 사실 계속해서 문제를 풀었는데, 포스팅만 안했네요. 이번 문제는 포스팅할 맛이 있는 문제라 가져왔습니다. https://leetcode.com/problems/queries-on-a-permutation-with-key/ Queries on a Permutation With Key - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 가봅시다 ! 이 문제는 1 ~ m이라는 순열 (순열이란 표현이 맞는가 잘 모르겠는데...?) q.. 더보기 307. Range Sum Query - Mutable 슬 난이도 좀 올려봅시다 ! https://leetcode.com/problems/range-sum-query-mutable/ Range Sum Query - Mutable - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 본 문제는 구간합 문제입니다. 구간합이라함은 i ~ j 까지 데이터의 합을 말합니다. 이 문제에서는 update라는 메소드가 존재를 하는데 본 메소드를 통해서 값을 변경해나갑니다. 그 변경 값에 대한 구간합도 당연히 초기화가 되겠죠. 이를 염.. 더보기 이전 1 다음
