코딩테스트 - Week3

문제 : https://www.acmicpc.net/problem/15686문제를 풀 때, 완전 탐색 방법으로 설계 => 시간복잡도 계싼 => 만약 가능하다면 완탐으로 구현! 완전 탐색을 한다고 가정하면, 다음과 같은 최대 경우의 수 나온다.모든 치킨집에서 M

문제 : https://www.acmicpc.net/problem/2589최단거리 문제 - BFS로 풀기!!해당 문제는 가로와 세로가 모두 50이하이므로, 충분히 모든 격자에 대해 완전탐색을 해도 시간복잡도가 나지 않음모든 지점의 가중치(거리)가 동일하고 최단

문제 : https://www.acmicpc.net/problem/16234인구이동의 조건을 만족시키면서 DFS로 탐색하기만 하면 되는 문제인구이동이 더이상 일어나지 않을 때까지 아래의 상황 반복모든 좌표값에 대해 DFS탐색국경선을 공유하는 두 나라의 인구 차

문제 : https://www.acmicpc.net/problem/4179 1. 문제 접근 불의 이동 최단거리와 사람 이동거리 최단거리와 비교해야 한다. 동일한 가중치의 최단거리는 BFS로 풀기 화재는 여러 군데서 일어날 수도 있고, 아예 발생하지 않을 수도 있다.