[백준] 12851 숨바꼭질 2

[stopmin]

안녕하세욤 :D

요즘 번아웃은 아니고 그냥 좀 나태해진 것 같아서 반성 한판 하고 알고리즘 어제 한문제 푼 것 정리 글 한번 남겨봅니다!

가끔 BFS문제인데 못알아볼 때가 있기도 하고 특히나 가중치없는 트리문제인데 제가 알아채지 못할 때가 종종 있더라고요 (사실 가중치없는 트리라는 것도 ,여태 이러이러한 케이스가 있지!라고 생각했는데 이런 케이스를 가중치없는 트리라고 이걸 부르는지도 글 정리하면서 알았네요)

아무튼! 나름 깨끗하게 푼 것 같기도 하고 기존에 조금 헷갈리던 부분을 잘 잡아준 문제라서 풀이써봤습니다.

근데 만약에 순간이동하는데 0초 걸리고 +1, -1은 1초걸린다고하면 이제 그 문제는 다익스트라일려나요?? 아니면 어떤 유형이 될까요??
깊게 생각안해봤는데 내일은 생각해봐야겠어요

다들 즐거운 월요일 저녁 보내세욤 !! (수요일은 근로자의 날!!!!)

게시물 바로가기