목록1987파이썬 (1)

바위 뚫는중

[BOJ] 백준 1987. 알파벳 - DFS, 백트래킹

🥇 알파벳 https://www.acmicpc.net/problem/1987 💡 아이디어 처음엔 BFS로 접근해서 풀이했는데, 최대한 깊게! 어디까지 갈 수 있는지를 보는 것이어서 DFS로 바꿨다. 즉 가능한 모든 경로를 탐색하는 문제다. → DFS로 이동가능한 경로를 탐색하고, Backtracking으로 모든! 경로를 확인한다 🧑🏻‍💻 풀이 ⏰ 시간초과코드: set() 사용 #알파벳 골 r, c = map(int, input().split()) arr = [list(input().rstrip()) for _ in range(r)] ans = 0 alp = set() dx = [1,-1,0,0] dy = [0,0,1,-1] def dfs(x, y, count): global ans ans = max(an..
Algorithms/백준 2024. 3. 8. 16:51
이전 Prev 1 Next 다음