분류 전체보기445 최단 거리 ] 유형 1 - 미래 도시 보호되어 있는 글 입니다. 2021. 3. 22. Solving Skill ] 최단 경로 최단 경로 "가장 짧은 경로를 찾는 알고리즘" ✔ '길 찾기' 문제 혹은 '가장 짧은 경로를 찾는' 문제라고 불립니다. ✔ 보통 Graph를 이용해 표현합니다. ✔ 실제 코테에서는 단순히 최단 거리를 출력하도록 요구하는 문제가 출제된다. ✔✔ Greedy와 DP의 한 유형이라고 할 수 있습니다. 🌈 최단 경로 알고리즘 종류 ① 다익스트라 최단 경로 알고리즘 *** ② 플로이드 워셜 알고리즘 *** ③ 벨만 포드 알고리즘 🏇 다익스트라 최단 경로 알고리즘 "여러 개의 노드 중, 특정한 노드에서 출발하여 다른 노드로 가는 최단 경로를 구하는 알고리즘" ✔ 0보다 작은 값의 간선이 없을 때, 정상적으로 실행이 가능합니다. ✔ 매번 가장 작은 비용의 노드를 선택하는 과정을 반복하기 때문에 'Greedy'로 분류.. 2021. 3. 22. 자료구조 ] Heap 자료구조 Heap "무엇인가를 차곡차곡 쌓아올린 더미" "우선 순위 queue를 구현하는 자료구조" "이진 트리이되 완전 이진 트리" "모든 노드의 값은 자식 노드의 값 =< 부모 노드의 값" 우선 순위 queue STL #include #include #include using namespace std; template void print_queue(T q) { // NB: pass by value so the print uses a copy while(!q.empty()) { cout 2021. 3. 22. 📖 이것이 취업을 위한 코딩 테스트다 ] 전체 소스코드 첨부 링크 ndb796/python-for-coding-test [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - ndb796/python-for-coding-test github.com 아래의 책을 읽으며 정리했습니다. [ 책 구매 링크 : 📖 ] 저작권은 책의 저자인 '나동빈'님께 있기 때문에... 책 내용이 포함된 모든 포스팅은 비공개(보호글 처리)되어 있습니다. 그리고 이 책 정말 좋습니다! 코테 준비를 하려는데, 기본 개념이 부족하신 분들이라면 꼭 사셔서 읽어보시고, 책에 나오는 모든 문제를 꼭 풀어보세요 : ) 그리디 ] 큰 수의 법칙🔁 숫자 카드 게임🔁 1이 될 때까지🔁 구현 ] 상하좌우🔁 시각 왕실의 나이트🔁 게임 개발 🔁 탐색 ] 음료수 얼려먹기 🔁.. 2021. 3. 22. 이전 1 ··· 13 14 15 16 17 18 19 ··· 112 다음
