목록Baekjoon(C++)/그래프 (1)
민준이 블로그에영
[BOJ - 11403] 경로 찾기 (C++)
입력으로 1을 받는 경우 간선이 있다고 판단하자 (조건문에서)1 ~ N 까지 반복문을 돌리면서 시작 지점을 각 요소로 설정하자마지막 결과 배열은 모두 0으로 초기화 시키자반복문 내에서 visited 배열을 false로 매번 초기화 하자간선이 있는 경우 true로 바꾸면서 queue에 삽입하면서 이동시키자.최종적으로 true인 위치들은 결과 배열에서 1로 바꿔주자. 코드#include #include #include using namespace std;int N;vector adj[101];vector result;int main() { ios_base::sync_with_stdio(false); cout.tie(nullptr); cin.tie(nullptr); cin >> N; ..
Baekjoon(C++)/그래프
2025. 6. 24. 14:25