From 847c23008e82f0b5046a5ee7337d9d83455b9e98 Mon Sep 17 00:00:00 2001 From: mingdul Date: Wed, 30 Jul 2025 23:23:29 +0900 Subject: [PATCH] Add : 08_DFS/BFS_mingdul --- ...20\355\224\204\354\240\220\355\224\204.py" | 28 +++++++++++++++++++ 1 file changed, 28 insertions(+) create mode 100644 "8) BFS,DFS/\354\247\200\353\257\274/BOJ_14248_\354\240\220\355\224\204\354\240\220\355\224\204.py" 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