Unfazed❗️🎯

https://www.acmicpc.net/problem/1461 내 접근 방식예제 입력 3개를 직접 손으로 풀어보았고 예제 출력에 대한 답을 올바르게 구할 수 있어 이를 코드로 구현하였다.손 풀이 접근1. 0의 위치에 책이 모아져 있으므로 0을 기준으로 음수 쪽에 놓아야 될 책들과 양수 쪽에 놓아야 될 책들로 분류됨.2. 이를 위해 우선 주어진 책의 위치를 오름차순으로 정렬.=> 이 부분에서 어떻게 책을 옮기는 방법에 대해 고민했는데,그냥 M씩들어서 놓고 0으로 돌아가는 것을 반복하는 방법은 최소가 아님을 확인했다.  더 효율적인 방법을 생각하다 0에 있는 책을 M개를 들어 바로 옆 위치로 모두 이동시키고, 해당 위치에 놓일 책을 제외하고 다시 M개씩 들어 모두 그 다음 위치로 이동시키는 방식을 생각했..

https://www.acmicpc.net/problem/2457 접근 방법 3월 1일부터 11월 30일까지 매일 꽃이 한 가지 이상 피어있어야 하므로 꽃 피는 날짜 중 하나는 3월 1일 이하, 지는 날짜 중 하나는 무조건 12월 이상이어야 한다.3월 1일 이하 날짜에 피는 꽃들 중 어떤 꽃을 골라야 될지 생각해보면, 그 중에서는 무조건 가장 늦게 지는 꽃을 고르는 것이 꽃들의 수를 가능한 적게 하는 조건을 만족시키기 유리하다. 그렇게 처음 선택할 꽃을 선정했다면, 그 선택된 꽃의 지는 날짜를 기준으로 다음 선택될 꽃을 선정하면 될 것이다.구간을 겹칠 수 있게 뽑되, 지는 날짜가 긴 꽃을 선택. 과정을 반복하며 카운트를 하고, 지는 날짜가 12월 이상인 꽃을 선택했을 때 반복을 종료하고 카운트를 출력한다..

최단 경로 알고리즘은 가장 짧은 경로를 찾는 알고리즘을 의미한다.다양한 문제 상황 - 한 지점에서 다른 한 지점까지의 최단 경로 - 한 지점에서 다른 모든 지점까지의 최단 경로 - 모든 지점에서 다른 모든 지점까지의 최단 경로각 지점은 그래프에서 노드로 표현지점 간 연결된 도로는 그래프에서 간선으로 표현 다양한 문제 상황 중 한 지점에서 다른 모든 지점까지의 최단 경로를 계산하는 상황은 다익스트라 최단 경로 알고리즘을 적용하여 해결할 수 있다. 다익스트라 최단 경로 알고리즘은 음의 간선이 없을 때 정상적으로 동작한다. - 현실 세계의 도로(간선)은 음의 간선으로 표현되지 않기 때문에 이러한 상황에 다익스트라 알고리즘을 적용해 볼 수 있다.다익스트라 최단 경로 알고리즘은 그리디 알고리즘으로 분류된다. - ..