백준 폴짝폴짝1 [백준] 1326번 폴짝폴짝 - JAVA https://www.acmicpc.net/problem/1326 1326번: 폴짝폴짝 첫째 줄에 징검다리의 개수 N(1≤N≤10,000)이 주어지고, 이어서 각 징검다리에 쓰여 있는 N개의 정수가 주어진다. 그 다음 줄에는 N보다 작거나 같은 자연수 a, b가 주어지는 데, 이는 개구리가 a번 www.acmicpc.net 1차원 BFS 활용 문제다. 주의할 점은 앞도 확인해줘야 한다는 점, 방문하면 최소이므로 방문한 곳을 방문처리해줘야 한다는 점이다. 방문처리를 하지않고 풀었다가 메모리 초과가 생겼다. idx를 이용해서 해당 위치의 배수 값을 찾고배수 값으로 방문하지 않았다면 방문처리해주고 큐에 넣어주면 풀 수 있다. 앞과 뒤를 둘다 확인하는 점에 주의하자. 코드 import java.io.*; imp.. 2022. 6. 9. 이전 1 다음