알고리즘

문제 https://www.acmicpc.net/problem/2252 처음 생각했던 로직 permutation으로 순열을 만든다. 그 순열이 맞는지 확인한다. 맞는지 확인하는 조건 해당 학생의 노드로 이동 만약 다음 학생이 연결 노드에 있다면,

https://www.acmicpc.net/problem/1766heapq를 써야하는 문제였다.힙을 쓰기 위해서 li = \[] 리스트를 만들고, append는heapq.heappush(li,item)추출은heapq.heappop(li)

https://www.acmicpc.net/problem/2982누적합시간 복잡도 O(1)로 찾기 위해서는 Si (누적합의 끝 인덱스) - Sj (누적합의 시작 인덱스) = K누적합의 시작 인덱스 Si를 알고 있을 때,Sj는 Si - K를 의미한다. 모든 누적

https://www.acmicpc.net/problem/15683

1. 문제 https://westmino.tistory.com/79 2. 아이디어

백준 녹색 옷 입은 애 젤다는 격자 탐색 다익스트라 시간초과

두개의 합을 확인하는 문제, 정렬 이후 대소 비교를 통해서 Left, right 값을 이동시킨다.