마이다스 4개 품

[익명(59.14)]

1번 그냥 선분 길이

2번 벡터

4번 bfs

5번 dfs

3번 못품 시발

왜 틀렸는지 모르겠음

4번 dp문제 같은데 생각 하기 힘들어서 bfs로 후딱 품

[ㅁㅁㅁ(223.62)]

4번 bfs임????아 나 틀렷나보네..난 걍 스택썻는데

[익명(221.149)]

223.62/bfs 순회하는게 스택처럼 돌아감... 생각하시오

[cc(221.155)]

bfs는 큐를쓰는 대표적인 알고리즘인데...

[ㅁㅁㅁ(223.62)]

비에프에가 큐를 사용하는거지 작동과정은 스택이랑 비슷

[cc(221.155)]

대체 어떤 부분이 비슷한 거냐? 정보를 저장했다가 나중에 쓴다는 점밖에 똑같은 부분이 없는데 ㅋㅋㅋㅋㅋ 근데 이러면 차이점이 있는 자료구조가 어딛음? 다 정보 저장했다가 나중에 쓰는건데 ㅋㅋㅋㅋㅋ

[ㅁㅁㅁ(223.62)]

https://www.ibm.com/developerworks/aix/library/au-aix-stack-tree-traversal/읽어보삼

[cc(221.155)]

너야말로 좀 제대로 읽어봐라... bfs가 큐를 쓰는 대표적인 알고리즘인데 그래프가 자식노드가 많은 벨런스트리일 경우 메모리 사용량이 지수적으로 상승해서 그걸 해결하고자 스택을 쓰는 bfs를 만들어 보겠다고 적어놓은건데 대체 뭘 가져온건지 ㅋㅋㅋㅋㅋ