geminanolja 님의 블로그

https://www.acmicpc.net/problem/1697   BFS를 사용: 현재 위치에서 이동 가능한 모든 경우를 큐에 넣고, 가장 먼저 동생의 위치 KKK에 도달하면 그 시간을 반환합니다.방문 여부 확인: 이미 방문한 위치를 다시 방문하지 않도록 방문 여부를 체크합니다.범위 제한: 문제 조건에 따라 0≤X≤100,0000 \leq X \leq 100,0000≤X≤100,000 범위 내에서만 이동을 고려합니다.  #include #include#include#includeusing namespace std;int FindfastetPath(int n, int k){ const int MAX = 100000; queue> now; vector visited(MAX+1, false); now.pu..

cote/Intermediate 2025. 1. 21. 16:46

https://www.acmicpc.net/problem/1260 #include#include#include#includeusing namespace std;void DFS(int startNode, vector>& graph, vector& visited){ visited[startNode] = true; //start노드 방문처리 cout >& graph){ vector visited(graph.size(), false);// 방문 여부를 저장하는 배열 queue q;// BFS를 위한 큐 생성***중요*** q.push(startNode); visited[startNode] = true; while (!q.empty()) { int node = q.front(); q.pop(); cout >..

cote/Intermediate 2025. 1. 20. 20:39