✅ BOJ 1987 - DFS, Backtracking, Bitmasking
BOJ 1987 알파벳문제 핵심은 같은 알파벳 두 번 못 밟음. 시작 칸 포함해서 최대 몇 칸까지 갈 수 있냐 물어봄접근DFS+백트래킹. 좌표 방문 말고 알파벳 중복만 막으면 됨. 비트마스크로 처리. A~Z니까 26비트면 됨비트마스크visited | (1 DFS 흐름지금 칸에서 상하좌우 돌려서 안 갔으면 depth+1 해서 재귀. visited는 새로 넘기니까 원복 필요 없음시작(0,0) 칸 알파벳으로 시작, depth=1부터 시작하면 됨끝 #dfs,bitmasking,backtrackingimport sysinput=sys.stdin.readlinedef dfs(y,x,visited,depth): directions=[(1,0),(0,-1),(-1,0),(0,1)] global answer ..
2025. 7. 4.
