목록백준 13549 C++ (1)

1일1알

백준 13549번 숨바꼭질 3 C++

bfs로 풀었는데, 위치를 찾았는지를 저장하는 found배열을 찾았는지 여부와, 얼마만에 찾았는지 시간의 정보를 함께 저장해서 찾았다고 무조건 건너뛰는 것이 아니라 얼마만에 찾았는지 비교하여서 만약 지금 큐에 넣으려는 경로가 더 빠르다면 이미 찾은 위치라고 하더라도 큐에 넣어주었다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int n, k; vector found(100001, { false,0 }); int main() { ios_base::sync_with_s..
알고리즘 2022. 1. 13. 12:09
이전 Prev 1 Next 다음