diff --git "a/8) BFS,DFS/\354\247\200\353\257\274/BOJ_14248_\354\240\220\355\224\204\354\240\220\355\224\204.py" "b/8) BFS,DFS/\354\247\200\353\257\274/BOJ_14248_\354\240\220\355\224\204\354\240\220\355\224\204.py" new file mode 100644 index 0000000..0f9240c --- /dev/null +++ "b/8) BFS,DFS/\354\247\200\353\257\274/BOJ_14248_\354\240\220\355\224\204\354\240\220\355\224\204.py" @@ -0,0 +1,28 @@ +n=int(input()) +lst=list(map(int,input().split())) +s=int(input()) + +# print(lst) +visited=[False]*(n+1) +# cnt=0 +def dfs(v): + visited[v]=True + cnt=0 + num=lst[v] + + while True: + if v+num <=n and visited[v+num] == False: + cnt+=1 + visited[v+num] =True + + elif v-num >=0 and visited[v-num] == False: + cnt+=1 + visited[v-num] =True + + else: + return False + + return(cnt) + +ans=dfs(s) +print(ans) \ No newline at end of file