알고리즘
[C++] Boj 13549 숨바꼭질 3
문제 링크[13549 숨바꼭질 3]접근 및 해결일반 bfs 방법으로 풀려고 했으나 계속 틀려서 질문 게시판을 찾아 보았다.이 문제에서는 간선의 가중치가 다르기 때문에, 먼저 도착했더라도 그 경로가 최소임을 보장할 수 없다.초기 코드 - 실패#include #include using namespace std;const int MAX = 100000 + 1;int board[MAX];int N, K;int dx[2] = {-1, 1};int main(){ cin >> N >> K; queue q; q.push(N); board[N] = 1; while (!q.empty()) { int cur = q.front(); q.pop(); if (..
