728x90 반응형 BFS2 [백준/Python] 1260 DFS 와 BFS 문제: https://www.acmicpc.net/problem/1260 사용 알고리즘: DFS, BFS 문제 제목대로 DFS, BFS 를 구현하면 되는 문제 그래프 표현 방법에는 2가지가 있기 때문에 2가지 방법으로 풀어보았다. 인접행렬(adjacency matrix): 인접성을 행렬(2차원배열/리스트)로 표현인접리스트(adjacency list): 정점에 인접한 에지만을 연결리스트로 표현 1. 인접행렬(adjacency matrix) - 입력N, M, V = map(int, input().split())graph = [[0] * (N+1) for _ in range(N+1)]for _ in range(M): a, b = map(int, input().split()) graph[a][.. 2024. 7. 18. [백준/python] 9205 - 맥주 마시면서 걸어가기 문제: https://www.acmicpc.net/problem/9205 사용 알고리즘: bfs 너비우선탐색 집에서 상근이는 맥주 20개를 가지고 출발50미터 갈 때마다 맥주를 1개씩 먹으면서 감편의점에서 살 수 있는 맥주의 최대 개수 20개 -> 집에서 출발해서 한번에 갈 수 있는 최대 거리: 50미터 * 20병 = 1000미터-> 편의점에서 맥주를 샀을 때 한번에 갈 수 있는 최대 거리: 50미터 * 20병 = 1000미터 1. 상근이의 현재 위치에서 최종 목적지인 락페스티벌의 위치가 1000미터 이내이면 도착 가능2. 상근이의 현재 위치에서 최종 목적지인 락페스티벌의 위치가 1000미터 보다 멀면 편의점을 들려야 함3. 편의점을 들리면 맥주를 사고, 상근이 위치를 업데이트 시킴4. 1 2 3 과.. 2024. 5. 20. 이전 1 다음 728x90 반응형