목록폴짝폴짝 (1)

Meme's IT

[백준] 1326번, 폴짝폴짝

# BFS https://www.acmicpc.net/problem/1326 1326번: 폴짝폴짝 첫째 줄에 징검다리의 개수 N(1≤N≤10,000)이 주어지고, 이어서 각 징검다리에 쓰여 있는 N개의 정수가 주어진다. 그 다음 줄에는 N보다 작거나 같은 자연수 a, b가 주어지는 데, 이는 개구리가 a번 www.acmicpc.net 문제 개구리가 징검다리를 건너는데, 다리에는 각각 숫자가 써져있음 그 숫자의 배수만큼은 그냥 갈 수 있다. 출발지와 목적지가 주어졌을 때, 목적지까지 가는데 얼마나 걸리는지 구하기 ▶ 내가 지금 밟은 칸이 1이 되면 다 갈 수 있음 → 시간 무조건 1 ▶ 배수 만큼은 갈 수 있다고 했으니까 뒤로도 가능함 BFS방식으로 풀었다 풀이 from collections import ..
알고리즘/문제풀이 2023. 10. 6. 09:17
이전 Prev 1 Next 다음