알고리즘

백준 1753 - 최단경로(https://www.acmicpc.net/problem/1753)다익스트라 알고리즘 기본 문제이다.최단경로를 구하는 문제이다. 최단경로 알고리즘을 사용한다.정점의 개수는 최대 20000개, 간선의 개수는 최대 300000개나 된다.

문제 백준 11054 - 가장 긴 바이토닉 부분 수열 (https://www.acmicpc.net/problem/11054)

백준 11723 - 집합(https://www.acmicpc.net/problem/11723)처음에는 문제 이름부터 집합이니 그냥 set을 사용해야겠다고 생각했으나 시간초과가 났다. 그래서 원소가 20개이니, 배열을 만들어서 원소가 집합에 들어있으면 그 원소를

백준 17281 - ⚾(https://www.acmicpc.net/problem/17281)재밌는 야구 문제이다.일단 1번 선수는 4번 타자로 고정이고, 나머지 선수들의 순서를 정해주어야 한다. 1번 선수를 제외한 나머지 선수들의 순서를 정해준다. (순열 알고

(https://www.acmicpc.net/problem/19238)긴 지문에 고통스러운 구현문제이다.가장 가까운 손님을 태우는 것, 손님을 목적지로 배달하는 것, 둘 다 bfs로 생각했다.가장 가까운 손님을 태우는 것은 bfs를 돌면서 손님이 있으면 다 벡

(https://www.acmicpc.net/problem/17471)일단 N의 개수가 작아서 나누는 방법을 일일히 해봐도 괜찮을 것 같다는 생각이 들었다. 그래서 조합 알고리즘을 사용해 두 구역으로 일일히 나눴다.(한쪽으로 몰리는 경우 제외)그 후 dfs를

(https://www.acmicpc.net/problem/17144)미세먼지가 어떤 식으로 확산되는 지 헷갈려서 푸는데 시간이 좀 걸렸다.우선 미세먼지의 확산은 모든 칸에서 동시에 일어난다.따라서 그냥 미세먼지를 확산시키면 주변 칸에 영향을 주고 그 영향을