알고리즘 최적화를 위한 실행 시간 및 메모리 사용량 측정 방법
코드의 성능을 평가할 때 가장 중요한 두 가지 지표는 바로 실행 시간과 메모리 사용량입니다. 이번 게시물에서는 Java 환경에서 작성한 코드의 실행 시간과 메모리 사용량을 간단하게 측정할 수 있는 템플릿 코드를 알아봅시다. 1. 메모리 사용량 측정하기 Java에서는 R...
JAVA
ALL POSTS.
Total 6 posts available.
Automatic Batching과 flushSync
React로 개발을 하다 보면 아래와 같이 상태를 업데이트한 직후에 값을 확인했을 때, 이전 값이 출력되는 경험을 해본 적이 있을 것이다. const [count, setCount] = useState(0); const increment = () => { setCoun...
FRONTEND
세그먼트 트리 (Segment Tree)
배열의 연속된 구간에 대한 질의(query)와 갱신(update)을 효율적으로 수행할 수 있도록 설계된 이진 트리 기반 자료구조 구간의 합, 구간의 최솟값, 구간의 최댓값 등을 빠르게 구할 때 사용할 수 있다. 구간의 합을 빠르게 구한다는 점에서 누적합과 비슷하지만, ...
ALGORITHM
유니온 파인드(Union-Find)
그래프 알고리즘 문제를 풀다 보면 "A 노드와 B 노드가 현재 같은 그룹에 속해 있는가?" 혹은 "두 그룹을 하나의 그룹으로 합쳐라" 같은 요구사항을 자주 만나게 된다. 이럴 때 배열을 순회하며 일일이 그룹을 확인하면 긴 시간이 소요된다. 이때 사용할 수 있는 것이 바...
ALGORITHM
ALGORITHM
123
123
ALGORITHM