패스트캠퍼스 챌린지 14일차(02/07) 데일리 미션

패스트캠퍼스 챌린지 14일차(02/07) 데일리 미션

안녕하세요~~ 오늘은 파트2의 챕터 17. 그래프 이해와 자료 구조, 챕터 18. 그래프 기본 탐색 알고리즘 - 너비 우선 탐색(BFS) 두 클립을 들었습니다.

개인적으로 자료구조 중에서 제일 좋아하는게 그래프라서 ㅎㅎ BFS/DFS 배울 때는 별로 슬프지 않을 것 같아요. 확실히 오늘도 별로 슬프지 않았습니다. 다행. 어려운 거 해야 하는 날마다 슬프거든요. 하지만 슬픔이 원동력이지.

어쨌든 오늘도 친절한 그림 설명이 있어서 좋았습니다. 말로만 설명하는 거보다 확실히 시각적 자료가 굉장히 좋아요! 뚝딱뚝딱 저런거 그려내서 설명하면 멋있을듯ㅋㅋㅋ 동그라미 그리기 연습부터 해야겠지만? 아무튼? 동그라미가 안 되면 사각형으로라도??

우선 그래프 이해와 자료 구조 챕터에서는 그냥 그래프가 뭔지, 어떤 때에 어떤 그래프를 쓰는지, 이건 무슨 의미가 있는지, 트리랑은 어떻게 뭐가 다른지 등.. 전반적인 내용을 합니다. 트리는 특이한 그래프의 한 종류라고 볼 수 있다고 그런.

그래프가 자료 구조 배울 때 거의 최종 보스이기도 하고 트리나 그래프는 코딩 상으로 뭘 그릴 수가 없잖아요? 링크드 리스트나 배열 큐 스택 이런건 일렬로 표시할 수 있으니까 출력이라도 하면 되는데, 트리나 그래프는 화면에 버텍스랑 엣지를 다 그릴 수가 없으니 출력을 해도 오히려 더 못 알아보겠고.. 그렇다고 사실 그냥 다 그리는 것도 비효율적인 것 같네요..

ㅇ - ㅇ - ㅇ 이런식으로 그릴거 아냐 ㅜㅜ 옆은 낫지 위아래대각선은 어쩔거임

물론 시각화 툴을 쓰면 얘기가 달라지겠지만 여튼 그걸 보자고 배우는게 아니기 때문에! (그래서 다른거보다 이해가 어렵다는 말을 하고 싶었습니다.)

챕터 18에서는 BFS/DFS를 배우는데요. BFS가 두 클립이고 DFS가 한 클립인게 BFS가 어려워서라기 보다는 그냥 직접적인 내용에 앞서 설명할 거리가 많아서 그런 것 같습니다. 그만큼 하나하나 다 알려주신다는거지.

내일은 남은 BFS 한 강이랑 DFS 들어야겠네요. 알고리즘 문제나 풀러 가야지.,, 요새 자존감 너무 떨어져서 쉬운 문제 풀고 싶어져요 하하..ㅠ

#패스트캠퍼스 #패캠챌린지 #직장인인강 #직장인자기계발 #패스트캠퍼스후기 #한번에끝내는코딩테스트369Java편초격차패키지Online

https://bit.ly/37BpXiC

패스트캠퍼스 [직장인 실무교육]

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성되었습니다.