전체 글 검색 결과

해당 글 29건

[백준 14497][C++] 주난의 난 - 문제풀이

해당 문제는 BFS를 적용하는데, 레벨링이 포함된 BFS라고 보면 된다. 2가지 문제 풀이 방법이 있는데, 첫 번째는 Q를 2개 이용한 방법. 두 번째는 시뮬레이션 처럼 문제 그대로를 해석하여 푼 방법이다. 코드는 2번째 방법이 좀 더 직관적이다. 1. #include #include #include using namespace std; char a[301][301]; int n, m, x1, y1, x2, y2; typedef pair pii; int visited[301][301]; const int dy[4] = {-1, 0, 1, 0}; const int dx[4] = {0, 1, 0, -1}; int ret; queue q; int main(){ scanf("%d %d", &n, &m); sca..
프로그래밍/알고리즘 2022. 12. 1. 20:40

[백준 13913][C++] 숨바꼭질4 - 문제풀이

https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 해당 문제는 BFS인데, 트레이스를 하는 문제이다. 트레이스를 하는 방법은 배열을 하나더 선언해서, prev[next] = here 로 담으면 된다. #include #include #include #include #include #include #include #include #include using namespace std; vector visitied(20..
카테고리 없음 2022. 11. 27. 21:27

[백준 12869][C++] 뮤탈리스크 - 문제풀이

오늘 풀어볼 문제는 백준 12869의 뮤탈리스크 문제이다. https://www.acmicpc.net/problem/12869 12869번: 뮤탈리스크 1, 3, 2 순서대로 공격을 하면, 남은 체력은 (12-9, 10-1, 4-3) = (3, 9, 1)이다. 2, 1, 3 순서대로 공격을 하면, 남은 체력은 (0, 0, 0)이다. www.acmicpc.net 해당 문제는 가중치가 같은 최단 거리를 구하는 문제로 익숙한 2차원의 그래프가 아닌 다차원의 BFS로 생각하여 풀면 된다. 맨처음에는 DFS로도 풀어보려고 했지만 잘 풀리지 않았다... #include #include #include #include #include #include #include #include using namespace std..
프로그래밍/알고리즘 2022. 11. 26. 12:04