Notice
Recent Posts
Recent Comments
Link
목록14248 (1)
clohi 님의 블로그
[BOJ / Python] 14248 : 점프 점프
https://www.acmicpc.net/problem/14248 문제코드 import sysinput = sys.stdin.readlinen = int(input())arr = list(map(int, input().split()))arr.insert(0, 0)s = int(input())visited = [False] * (n+1)def dfs(arr, s, visited): if(not visited[s]): visited[s] = True if(s + arr[s] 0): dfs(arr, s-arr[s], visited)dfs(arr, s, visited)print(sum(visited)) 풀이 - DFS 사용 DFS를 사용하면 쉽게 풀리는 문제이다. 물론 B..
Algorithm/BOJ
2025. 5. 11. 23:14