이거 나만 모름?
[일반] E 웰노운임?
mod9982..(dontbeaccused)
2022-11-05 22:45
추천 0
댓글 7
다른 게시글
-
ㅈㄴ 물앳코더네 [2][일반] 익명(39.7) | 22.11.05추천 0
-
ps하는 이쁜 여자 어디없나 [6][일반] 익명(223.39) | 22.11.05추천 0
-
레이블 매칭에 사용할 자료구조로 뭐가 좋을까 [1][질문] 익명(erlk0nig) | 22.11.05추천 0
-
백트래킹 질문점 [3][일반] 익명(59.16) | 22.11.05추천 0
-
프림 크루스칼 질문 [5][질문] 비코비(125.142) | 22.11.05추천 0
-
씨발 c언어 입력어케받음 [5][일반] 익명(223.38) | 22.11.05추천 0
-
어제 d 풀이좀 알려줄사람 [1][일반] 익명(125.131) | 22.11.05추천 0
-
백준 푼사람 적은거(구글에 답코드가 없는거) [3][일반] 익명(14.37) | 22.11.05추천 0
-
그린 피린이 C 이렇게 풀었는데 피드백 좀 [2][일반] 익명(210.121) | 22.11.05추천 0
-
아 이번 E 바보짓했다[일반] 대학원오지..(publfl) | 22.11.05추천 6
난 첨봤음
그냥 dfs 였더라구요... 나도 한참 고민함
저는 개무식하게 dfs 4번돌리고 모든 경우 비교함
한번 돌려도 AC 나오더라 최단거리 구하는게 아니어서
dfs 한번으로 풀릴줄은 상상도 못했네ㅋㅋㅋㅋㅋ
bfs로 돌린듯
그냥 시작점에서 dfs 한번 쫙 돌리면서, 시작점에서 거리가 1인 지점에 도달할 수 있으면 yes