Tech/AI Knowledge

[SUNO]DFS

redcubes 2024. 8. 6. 20:33

동그라미로 그려유, 니네들 집을
줄로 연결혀, 길 있는 데는 쭉~
우리가 이제 술래여, 선상님이 시작점 찍으먼
형사님맹키로, 머리 굴려보는 겨

디에프에스여, 그래프를 뒤적거려
깊이 우선 탐색이랑게, 쑥 들어갔다 나오는 겨
온 동네 빙빙 돌어, 구석구석 뒤져봐유
이 알고리즘, 참 신기할 겨유

집집이 번호 매겨, 순서대로 착착
옆집을 찾아보는 겨, 그게 이 놀음의 묘미여
새로 본 집 있으먼, 얼릉 가봐유
꾸물대지 말고, 빨리 가봐유

더 갈 데 없어? 속상해하지 마유
뒤로 슬슬 가보먼서, 새 길 찾아보는 겨
모든 길 다 돌아댕겼으먼, 게임 끝났어유~
숫자 불러보슈, 못 간 집은 영이여

꼬불꼬불 미로맹키로, 쑥 들어갔다 나왔다 허고
새 길 찾아 헤매는 겨, 이 그래프 안에서
어렵담? 아니여~ 할 수 있을 겨
온 동네 다 돌아, 동네 유명인사 돼보는 겨

(아웃트로)
DFS 마스터했슈, 임무 끝-났어유~
깊이 우선 탐색, 재밌지 않슈?
이제 넌 탐험의 고수가 됐어
이 알고리즘적 숨바꼭질의 왕초여~