[C++] 백준 1697 (DP풀이)

문제 소스 코드 #include <iostream> #include <queue> using namespace std; int visited[100001] = {0}; int level = 1; int ans = 0; int main() { int N, K; queue<int> queue; scanf("%d %d", &N, &K); queue.push(N); while(queue.size() != 0) { int front = queue.front(); visited[front]++; if(front == K) break; queue.pop(); if(front - 1 >= 0 && !visited[front-1]) { visited[front-1] = visited[front]; queue.push(front-1); } if(front + 1 < 100001 && !visited[front+1]) { visited[front+1] = visited[front]; queue.push...

원문링크 : [C++] 백준 1697 (DP풀이)