#Algorithm
유니온 파인드(Union-Find)
그래프 알고리즘 문제를 풀다 보면 "A 노드와 B 노드가 현재 같은 그룹에 속해 있는가?" 혹은 "두 그룹을 하나의 그룹으로 합쳐라" 같은 요구사항을 자주 만나게 된다. 이럴 때 배열을 순회하며 일일이 그룹을 확인하면 긴 시간이 소요된다. 이때 사용할 수 있는 것이 바...
·17
총 14개의 글
그래프 알고리즘 문제를 풀다 보면 "A 노드와 B 노드가 현재 같은 그룹에 속해 있는가?" 혹은 "두 그룹을 하나의 그룹으로 합쳐라" 같은 요구사항을 자주 만나게 된다. 이럴 때 배열을 순회하며 일일이 그룹을 확인하면 긴 시간이 소요된다. 이때 사용할 수 있는 것이 바...
코드의 성능을 평가할 때 가장 중요한 두 가지 지표는 바로 실행 시간과 메모리 사용량입니다. 이번 게시물에서는 Java 환경에서 작성한 코드의 실행 시간과 메모리 사용량을 간단하게 측정할 수 있는 템플릿 코드를 알아봅시다. 1. 메모리 사용량 측정하기 Java에서는 R...
React로 개발을 하다 보면 아래와 같이 상태를 업데이트한 직후에 값을 확인했을 때, 이전 값이 출력되는 경험을 해본 적이 있을 것이다. const [count, setCount] = useState(0); const increment = () => { setCoun...