백준 16197 두 동전 C++
간단한 해설간단하게 bfs+구현(약간의 시뮬)를 하면 된다. 일단 보드 판을 생성하고, 생성한 보드판을 방문했나? 를 알려면 unorderd_map을 사용하자.unordered_map의 find()를 통하여 O(1) 안에 생성한 보드판을 이전에 방문했는지 탐색할 수 있다. 나머지는 그냥 쌩 구현 답 #include #include #include #include #include #include using namespace std;int n,m;vector board;unordered_map visited;pair,pair> dongPosition={{-1,-1},{-1,-1}};int dy[4]={-1,1,0,0};int dx[4]={0,0,-1,1};string boardToString(vector& ..
2025. 2. 24.