BFS2 [백준] 14940번: 쉬운 최단거리 파이썬 https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 오늘의 백준 문제는 14940번 쉬운 최단 거리 ~ (근데 난 별로 안쉽더라) 풀이 이 문제는 bfs로 풀어야한다. 지도가 2차원 배열로 주어지고 목표 지점에 대한 최단거리를 모두 구하면된다. 일반적인 bfs문제와 같다. visted를 미리 -1로 초기화해놓고 아예못가는 부분은 0을 넣었다. from collections import deque impo.. 2024. 4. 3. [백준] 11724번: 연결 요소의 개수 파이썬 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어 www.acmicpc.net 백준 11724번 연결요소의 개수 문제는 dfs, bfs 어느 걸 써도 풀 수있다. 난 bfs로 풀었다. bfs 헷갈린당. 계속 연습하자 풀이 일단 입력으로 방향없는 그래프가 주어진다. 간선 의 양 끝점을 받아서 2차원 리스트로 저장합니당. 파이썬 bfs는 큐로 구현합니다. 큐는 시간복잡도를 고려해서 deque 라이브러리를 활용해 구.. 2024. 4. 2. 이전 1 다음
