'백준 너비 우선 탐색' 태그의 글 목록

✏️ 문제 링크https://www.acmicpc.net/problem/24444 ✏️ 문제 설명 ✏️ 문제 풀이bfs를 구현하는 문제입니다. visited배열을 만들어서 각 정점의 방문 여부를 체크해주고, order배열을 만들어서정점들의 방문 순서들을 저장해 주면 됩니다. 오름차순으로 인접 정점을 방문해줘야 하므로 sort 정렬을 해줍니다. ✏️ 문제 코드#include#include#include#includeusing namespace std;int N, M, R;vector>mlist;bool visit[100001];int order[100001];int cnt = 1;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NU..

Algorithm/BOJ 2024. 4. 30. 19:22

이전 1 다음