관리 메뉴
목록2025/01/05 (1)
지우너
[BOJ] 1987 java
문제https://www.acmicpc.net/problem/1987 그래프를 움직이는 느낌이라 dfs, bfs로 푸는 문제 같았다.bfs로 풀었는데, 계속 잘못된 답을 출력했다. gpt한테 물어보니 아래와 같은 문제가 있었다.답변을 보면서 생각해보니 "하나의 경로"를 생각하는 게 중요한 것 같았다. 하나의 경로를 완성한 후(루트->리프까지의 경로를 생성), 다른 경로를 탐색하는 느낌이라서 dfs 탐색이 적합해보였다. 1. visitedChars를 사용한 중복 체크와 BFS의 논리 충돌visitedChars를 사용하여 지나온 알파벳을 확인하는 것은 문제가 있습니다. BFS는 여러 경로를 동시에 탐색하기 때문에, 한 경로에서 추가된 알파벳이 다른 경로에서 영향을 줄 수 있습니다.예를 들어, visitedC..
Problem Solving
2025. 1. 5. 12:19