알고리즘 스터디 11주차[dfs/bfs]_02

문제 : 점프 점프 문제 설명 : 배열의 가장 왼쪽 끝에 있고, 가장 오른쪽 끝으로 가려고 한다. 이때, 최소 몇 번 점프를 해야 갈 수 있는지 구하는 문제. 만약, 가장 오른쪽 끝으로 갈 수 없는 경우에는 -1을 출력한다. 코드 : 문제 풀이: 밑에 사진처럼 처음 dp[0]을 0으로 설정하고, arr배열의 해당 데이터의 크기만큼 dp[]의 값들을 1씩 더해가면서 구한다. 참조 :...

DFS백준11060BFS알고리즘스터디BFS