[BaekJoon] 백준 1949번 우수마을

[BaekJoon] 백준 1949번 우수마을 🎈문제 https://www.acmicpc.net/problem/1949 💬설명 이차원 배열로 dp를 짜는건 아직 어려운 것 같다ㅜ dfs + dp로 풀어주면 되는 문제 파이썬에서는 재귀 함수 깊이에 제한이 있어서 sys.setrecursionlimit()을 통해 이를 풀어줘야 한다. 👩‍💻코드 # BaekJoon 1949.py import sys sys.setrecursionlimit(20000) N = int(input()) people = [0] + list(map(int, input().split())) visited = [False for _ in range(N + 1)] # 방문여부 저장 s = [[] for _ in range(N + 1)] # 연..