알고리즘

큐를 이용한 탐색을 진행하는상황에서방문한 노드를 체크 후 바로 방문처리하기.바로 방문처리안하면 다른 큐에서 중복으로 접근하게 된다.파이선은 가능한 리스트를 이용한다. SET이나 딕셔너리는 메모리가 터질 수 있다. 해시테이블 특성상 키 중복을 피하기 위해 다루는 데이터가

누적되어 합해진 값 리스트요구되는 도메인 합산 값 리스트누적값을 저장할 숫자 변수접근한 인덱스 순서를 구분할수 있는 숫자 변수반복문을 사용한 O(n)접근으로 처리

우선순위 큐를 활용한 범위 내의 완전히 겹치는 구간의 합 구하기.https://www.acmicpc.net/problem/13334

n의 배열을 한번씩만 방문하면서 현재 값이 들어갈 위치를 이진탐색O(log n)으로 빠르게 찾는다.https://www.acmicpc.net/problem/12015

간선정보가 핵심이므로 2차원 배열을 사용한다면 값이 덮어 씌어지지 않도록 조심한다.간선정보의 현재위치가 첫방문이라면 'continue'해야한다. 다익스트라 알고리즘과 최단거리 비교하는 방식이 비슷한데 간선정보만으로 최단거리를 업데이트하기 때문에 시작지점과 연결여부를 알

고정된 배열의 구간합을 계산할 때 누적합 알고리즘은 사용하면 O(n)안에 해결가능하다.하지만 지속적으로 값이 변동되는 백만개 배열의 구간합을 만번이상 수정과 합을 번갈아서 하면 매우 긴 시간이 걸린다.비트 연산자를 이용해서 특정 구간만 미리 계산 및 업데이트를 하면 O