728x90 반응형 Python3173 2022.02.14 [백준] (python 파이썬) 바이러스 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 풀이 이 문제는 최단거리나 방향성이 있는 문제가 아니기 때문에 bfs와 dfs를 모두 사용할 수 있다. 아래의 코드는 bfs를 이용하여 작성한 코드이다. graph배열을 생성 후, 각 정점에서 연결된 정점들을 저장한다. 그리고 vis배열을 이용하여 각 정점에 방문했는지의 여부를 체크한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 2.. 2022. 2. 14. 2022.02.14 [백준] (python 파이썬) 미로 탐색 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 풀이 이 문제는 최단 거리를 구하는 문제이기 때문에 bfs를 이용하여 코드를 작성했다. 문제에서 주어진 배열을 저장할 arr배열과 거리를 저장할 vis배열을 만들었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 from collections import deque n,m=map(int, input().split()) arr=[].. 2022. 2. 14. 2022.02.13 [백준] (python 파이썬) 숨바꼭질3 https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 이 문제는 다른 숨바꼭질 문제와 다른게 가중치가 다른 문제이다 순간이동을 하면 가중치가 0이고 다른 상황은 가중치가 1이다. 가중치가 0인 상황은 먼저 계산해 주어야 하기 때문에 appendleft를해서 덱의 앞에 추가한다. 그래서 모든 상황에서 X*2를 우선적으로 생각해준다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 .. 2022. 2. 13. 2022.02.13 [백준] (python 파이썬) 숨바꼭질2 https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 풀이 다음 문제는 최단거리를 구하는 문제이기 때문에 bfs를 사용하였다. 숨바꼭질 문제와 거의 같은 문제지만 이 문제에선 목표지점까지 최단거리로 갈 수 있는 횟수도 출력해야한다. 그래서 way배열을 만들어 arr[nx]가 0이 아닐 때, arr[nx]=arr[x]+1이면 nx를 최단거리로 갈 수 있는 다른 방법이므로 way[nx]+=way[n]을 해준다. 아래.. 2022. 2. 13. 이전 1 ··· 32 33 34 35 36 37 38 ··· 44 다음 728x90 반응형
