Skip to content

[BOJ 1987] 알파벳 - #74

Merged
sh0723 merged 1 commit into
mainfrom
solve-boj1987
Jun 25, 2026
Merged

[BOJ 1987] 알파벳#74
sh0723 merged 1 commit into
mainfrom
solve-boj1987

Conversation

@sh0723

@sh0723 sh0723 commented Jun 25, 2026

Copy link
Copy Markdown
Owner

풀이 요약

  • 좌측 상단에서 시작해 상하좌우로 이동하는 DFS 백트래킹을 수행했습니다.
  • 현재 경로에서 사용한 알파벳을 ret에 기록해 중복 알파벳 칸으로의 이동을 차단했습니다.
  • 좌표 방문 배열은 재귀 진입 시 표시하고 복귀 시 해제해 다른 경로 탐색에 재사용했습니다.
  • 각 DFS 경로의 길이 level로 가능한 최대 이동 칸 수를 갱신했습니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-1987%EB%B2%88-%EC%95%8C%ED%8C%8C%EB%B2%B3-3geujq0f

문제

  • BOJ 1987
  • 제목: 알파벳

Closes #73

@sh0723
sh0723 merged commit 45a99f4 into main Jun 25, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[BOJ 1987] 알파벳

1 participant