[파이썬] 백준 12851, 13913 : 숨바꼭질 2, 숨바꼭질 4 (골드4)
[파이썬] 백준 12851, 13913 : 숨바꼭질 2, 숨바꼭질 4 (골드4) 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 문제 풀이 0. 방향성 생각 둘 다 최단거리 문제이다. 한 문제는 더 ..
2023. 5. 23.
[파이썬] 백준 6593 : 상범 빌딩 (골드5)
[파이썬] 백준 6593 : 상범 빌딩 (골드5) 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net 문제 풀이 0. 방향성 생각 최단거리 문제. BFS를 사용한다 1. BFS 함수 정의 import sys input = sys.stdin.readline from collections import deque step = [[1,-1,0,0,0,0],[0,0,1,-1,0,0],[0,0,0,0,1,-1]] def bfs(x,y,z): q = deque() q.append((x,y,z)) arr[z][y][x] = 0 wh..
2023. 5. 15.
