[백준-JAVA] 할로윈 묘지 3860번

https://www.acmicpc.net/problem/3860  🤔 풀기 전의 문제에 대한 생각☑️ 문제를 읽으며문제를 읽고 생각한 것은 좌표를 간선을 이용해서 연결하여 그래프로 만들자 였다.BFS에서 4방향으로 이동하는 것을 간선을 통해서 표현하고벨만 포드 알고리즘을 통해서최단거리를 구하려 했다.문제 자체도 계속해서 과거를 돌아가는 것을 출력하라고 하기에대놓고 벨만 포드 문제라고 생각했다. 물론 해당 문제를 가지고 플로이드는 실행하지 못한다. N 이 900가 되기에 3제곱이 되면 시간복잡도가 무조건 터진다.핵심결국 이 문제의 핵심은 개인적으로 바라볼때 구현력이다.좌표를 간선으로 연결해서 그래프로 만드냐이 부분에서 나는 처음에 가로 → 이 방향과 세로 위 방향을 순회하면서연결시켰지만 끝내 오류가 계..
코테적 감자/백준 2025. 2. 13. 23:43
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/02   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
글 보관함