[C++] 등굣길

문제 접근법 카테고리는 dp로 되어있었지만, BFS로 풀어도 되지 않을까 싶어서 그 방법으로 먼저 풀어보았다. 하지만 역시 정확성은 다 맞았지만, 효율성에서 실패가 떴다...

//BFS 풀이 #include #include #include #include using namespace std; int dx[2] = {1, 0}; int dy[2] = {0, 1}; int dp[101][101]; int cnt =0; int min_dst = 0; bool flag = true; void BFS(int x,int y, int target_x, int target_y){ queue> q; q.push({x,0}); q.push({y,0}); while(!q.empty()){ int cur_level = q.front().second; int cur_x = q.front().first; q.pop()...