가취공부하자

[백준] 2644 촌수계산 c++

문제 www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진 www.acmicpc.net 문제 풀이 bfs사용 내가 푼 풀이... 찾아보니까 너무 복잡하게 생각한 것 같다. 더보기 하나의 노드를 확인할 때마다 visit을 확인해주어야 한다고 생각했다. #include #include #include using namespace std; vector relation(101); bool visit[101] = { false, }; int bfs(int x, int y) { queue..
알고리즘/백준 2021. 3. 31. 08:39
이전 Prev 1 Next 다음