Algorithm/Graph188 [파이썬] 백준 16928 : 뱀과 사다리 게임 (골드5) [파이썬] 백준 16928 : 뱀과 사다리 게임 (골드5) 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x 5 # 8 52 # 6 80 # 26 42 # 2 72 # 51 19 # 39 11 # 37 29 # 81 3 # 59 5 # 79 23 # 53 7 # 43 33 # 77 21 # 1 1 --> 3 # 13 99 # 8 7 # 1 5 --> 4 # 2 92 # 94 3 # 95 4 # 96 5 # 97 6 # 98 7 풀.. 2023. 6. 3. [파이썬] 백준 11403 : 경로 찾기 (실버1) [파이썬] 백준 11403 : 경로 찾기 (실버1) 문제 풀이 0.방향성 생각 방향성 있는 그래프. 입력을 받아서 각 노드에서 몇 번 노드로 갈 수 있는지 arr에 추가해준다. 인접행렬로 표현하라 했으므로 2차원 배열 visit을 만들어주고 BFS로 체크 1. 입력받기, 경로 추가 from collections import deque import sys input = sys.stdin.readline n = int(input()) arr = [[] for i in range(n)] for i in range(n): temp = list(map(int,input().split())) for j in range(n): if temp[j] == 1: arr[i].append(j) 2. BFS 탐색 visit .. 2023. 6. 2. [파이썬] 백준 4179, 5427 : 불!, 불 (골드4) [파이썬] 백준 4179, 5427 : 불!, 불 (골드4) 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문자 www.acmicpc.net 문제 # 엣지케이스 # test case 2% : 탈출구 주변에 불이 존재하는 경우 # 5 5 # #F..# # #.J.# # ###.# # ###.# # ###.# # test case 80?% : 시작하자마자 탈출할 수 있는 경우 # 3 3 # .JF # ... # ... 풀이 0. 방향성 생각 최단거리를 탐색하는 BFS 문제. 사람 탐색을 우선으로 하기, 하지만 가장자리에 도달했을.. 2023. 5. 29. [파이썬] 백준 3055 : 탈출 (골드4) [파이썬] 백준 3055 : 탈출 (골드4) 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 문제 풀이 0. 방향성 생각 최단거리 문제. 두 개 이상의 물체가 같이 움직인다. 물이 비버보다 우선순위가 높으므로 물을 먼저 이동시키고 큐에 추가한다. 그 이후 비버를 이동시키고 큐에 추가하면 물 - 비버 - 물 - 비버 이런 순서로 동작한다. 1. 입력, 위치 저장 import sys from collections import deque input = sys.stdin.readline # 1) h,w = map(int,inpu.. 2023. 5. 25. 이전 1 ··· 41 42 43 44 45 46 47 다음
