전공자들은 학식때 이미 다 함
Vložit
- čas přidán 31. 05. 2024
- [Powered by Vrew]
이 영상의 자막은 Vrew를 통해 생성/편집되었습니다.
영상에서 설명한 소스코드는 github.com/CodingVillainKor/g... 에서 확인하실 수 있습니다
전형적인 stack 자료구조로 푸는 문제입니다
영상 내 코드의 can_go_list가 stack 자료구조로 사용되었습니다
그리고 문제를 푸는 전략은 Depth-First Search(DFS)를 사용한 것입니다
이 영상의 내용을 건방지게 표현하면
" Maze solver는 DFS로 해결할 수 있는데 stack 자료구조로 구현할 수 있다"
입니다
이 콘텐츠는 인공지능 가상 연기자 서비스, 타입캐스트를 활용하여 제작되었습니다.
출연진: 미스타 변사
typecast.ai/kr
영상 animation은 3Blue1Brown의 open source 라이브러리 manim을 사용하였습니다.
본 영상 소스를 만든 코드는 github.com/CodingVillainKor/m... 에서 확인할 수 있습니다.
0:00 코테에서 미로찾기, 도형놀이 어케품?
0:51 구현해야할 것?
3:07 코드로 설명 - Věda a technologie
[Powered by Vrew]
이 영상의 자막은 Vrew를 통해 생성/편집되었습니다.
🐣프로그래밍 학습 전 적성에 맞는지 확인하고 싶다면? codingvillainkor.github.io/studying_python/
영상 animation은 3Blue1Brown의 open source 라이브러리 manim을 사용하였습니다.
본 영상 소스를 만든 코드는 github.com/CodingVillainKor/manim-kor 에서 확인할 수 있습니다.
와 DFS BFS 배우기전에 공간 끊어짐 판단 어케하누.. 하는거 너무 공감했습니다 ㅋㅋㅋㅋ 알고리즘을 시각화해서 시뮬돌려주시는거 너무 좋아요.. 오늘거 dfs 스택으로 구현 맞나요? 분명 bfs 큐로 구현은 이미 영상만들어 주셨고 dfs 재귀도 영상 만들어주시죠 ㅎㅎ
감사합니다!! 잘보고 갑니다
좋은 영상 감사합니다😊
오우 썸네일만 보고 옛날영상인 줄 알았는데 신작이네요? ㅋㅋ 요즘 한창 코테봐주고 있는 친구가 있는데 영상 추천하겟습니다
약간의 꼼수로 배열을 [M+2][N+2]로 만들어서 바깥쪽을 벽으로 둘러싸면 밖으로 나가는지 검사하는거 생략해도 되죠...
고마운 채널
학교가 답이 없는지 본적은 있는거같은데 풀어본적은 없네
일단 보자마자 칸을 구조체나 클래스로 만들든지 각 방향으로 이어지는가가 있는 3차원 배열 혹은 점마다 벽이 쳐져있는가로 3차원 배열 생각했는데
그래프 탐색 배우면 익숙해지면
우리는 이거의 확장판을 A Star 라 부르기로 했다~~~~~~~~
😊😊
dx= (1,0,-1,0)
dy= (0,1,0,-1)
이런식으로 for 문 써서 하지 않나요? 왜 굳이 저렇게 길게 쓰지?
저게 좀 더 이해하기 쉽다고 생각했을 수도 있죠
비전공자도 고딩때 해봄