post-thumbnail

알고리즘 10일차 - 그래프, 그래프 순회, BFS

흔한 신입들의 상황 그래프의 순회에는 DFS와 BFS가 있다. DFS는 이전 시간에 알아보았지만, 기억이 안날 것이므로 원리만 간략하게 요약하면 다음과 같다. > 시작 정점에서 끝까지 찔러들어가고, 갈 곳이 없다면 돌아가자 요약은 개뿔 ㅎㅎ 필자의 글솜씨로는

2021년 4월 22일
·
0개의 댓글
·
post-thumbnail

알고리즘 9일차 - 그래프, 그래프 순회, DFS

신입들이 싫어합니다프로그래머로서 취업을 하려면 코딩 테스트롤 통과해야한다. 물론 코딩테스트가 없는 회사도 있지만, 굳이 코딩테스트를 포기하여 다양한 회사의 선택지를 줄일 필요는 없다. 물론, 코딩테스트를 통과한다해서 끝인 것은 아니다.흔히 말하는 공룡 IT기업들이 원하

2021년 4월 18일
·
0개의 댓글
·