중간에서 만나기Union-Find 정수론리스트 중심에서 왼쪽을 모두 완전탐색하여 저장한 뒤, 오른쪽 부분에서 왼쪽과 결합하였을 때 합이 N임을 만족하는 경우의 수를 구하게 되면 최대 복잡도는 2^20 \* 2^20 이므로 즉 2 ^ 21이 된다. TLE가 나오지 않음.
Union-Find Segment Tree저번 알고리즘 스터디 1주차를 진행하면서 Union find에 대한 문제를 추천받았다. 문제 파악을 했을 때, 두 가지 풀이법이 있었음.\-> 보통 10억이라는 숫자가 문제에서 주어지면 이분탐색이며, 이분 탐색($log_2(1,
Segment Tree(lazy propagation)백준 10999번(lazy propagation을 이용한 문제)Segment Tree에서 구간 업데이트를 빠르게 하기 위해 적용한 lazy propagation에 대해 공부하였음.컴퓨터구조에서 배운 캐시의 개념과 비