hye0.log hye0.log

1987 파이썬

• [Python] 1987 알파벳(dfs)

  Algorithm/백준 2023. 1. 19. 21:00

  1. 문제 📚 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 2. 입출력 예 📋 3. 알고리즘 ✅ 그래프 문제 + 백트래킹 문제이다 조건이 이미 한번 지나온 알파벳은 방문할 수 없음이므로 앞으로 나아갈 곳이 이미 지나온 알파벳이라면 뒤로 가서 다시 탐색을 해주어여한다 bfs로 count를 세어준다음, 가장 최대값을 리턴해주었다! 여기서 포인트는 재귀호출이 끝나면 다시 False로 바꿔주어 탐색을 해주어야한다 4. 소스코드 💻 impor..

  Read More