BOJ

그래서 원형 배열까지 고려한 슬라이딩 윈도우(크기는 'a'의 갯수만큼)로 풀면 된다.

8%에서 틀렸다. 아무래도 답이 아닌 것 같다.반례를 보니 30,40,50,60이 있을 때 최소 비교는 360이다.이 코드는 370을 뱉는다.이유를 알겠다.최솟값을 구하는 건 무조건 힙큐 생각해봅시다.

DP, 문자열

아이디어경우의 수는 총 3가지(첫번째 집을 R, G, B로 할 지)N번째에서의 최솟값은, 그 전에 최솟값을 했을 때 어떤 걸 고를지에 대한 것임즉 i번째의 최솟값은 i-1번째에서 최솟값을 가졌을 때 어떤 RGB를 고를지에 대한 것그러므로 최솟값을 선택한 흔적을 계속 쌓

https://gmlwjd9405.github.io/2018/08/28/algorithm-mst.htmlhttps://techblog-history-younghunjo1.tistory.com/262가중치를 기준으로 간선을 정렬한다.Union-Find

그리디 문제

풀이

해시, 구현, 시뮬레이션