목록BFS (1)

dh_0e

[PS] 뱀과 사다리 게임 / C++ (백준 16928번)

BFS로 풀 수 있는 간단한 문제greedy 방식이 왜 항상 최적의 값을 찾을 수 없는지 알려주기 좋은 문제같다. #include#include#includeusing namespace std;int d[101], vi[101];queue> que;int f(int cur, int c) { for (int i = 1; i pa = que.front(); que.pop(); if (pa.first == 100) { printf("%d\n", pa.second); break; } f(pa.first, pa.second); } return 0;}
알고리즘/Baekjoon 2025. 4. 9. 22:43
이전 Prev 1 Next 다음