YoonWould!!

[다익스트라] 다익스트라 알고리즘 1

※다익스트라 알고리즘※ => 현재까지 알고 있던 최단 경로를 계속해서 갱신해 나가는 알고리즘 ※이 문제 어떻게 풀지?※ => 아직까지는 힙을 사용하지 않음 1. 출발 노드 설정 2. 출발노드를 기준으로 각 노드의 최소 비용을 저장 3. 방문하지 않은 노드 중에서 가장 비용이 적은 노드 선택 4. 해당 노드를 거쳐서 특정한 노드로 가능 경우를 고려하여 최소 비용을 갱신 5.위 과정에서 3번 4번 반복 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657#include int number = 6;int INF = 10000000; //전체 그래프를 초기화 합니다. int a..
<SW>/알고리즘 + 자료구조 2018. 10. 9. 00:46
[BFS,DFS] 2251번 물통

URL : https://www.acmicpc.net/problem/2251 BFS와 DFS 참고 문제집 : https://www.acmicpc.net/workbook/view/2096 ※이 문제 어떻게 풀지?※ 1. BFS와 Queue를 이용하여 모든 경우의 수를 다 해볼 수 있는 상황을 연출 하였습니다. 단, 이걸 하면서 어떻게 해야할지는 알겠는 데... 구현을 하기에는 좀 힘이 들었습니다. 아직도 제 실력은 부족한 것을 많이 느꼈습니다. ※필요 역량 정리하기!!!※1. pair, make_pair 함수를 사용할 때 => #include를 사용해 주자!! - 백준에서는 C++ 컴파일 에러가 나기 때문... 시험장가서도 똑같겠죠...2. 결국 BFS...!! 밑에 소스는 3. sort함수에 대해서 알고..
<SW>/알고리즘 + 자료구조 2018. 10. 9. 00:39
[BFS,DFS] 2667번 단지번호붙이기

URL : https://www.acmicpc.net/problem/2667 BFS와 DFS 참고 문제집 : https://www.acmicpc.net/workbook/view/2096 ※이 문제 어떻게 풀지?※ 1. BFS와 Queue를 이용하여 단지 크기를 구하고자 했습니다. 2. mark를 이용하여 영역 표기 ※필요 역량 정리하기!!!※1. pair, make_pair 함수를 사용할 때 => #include를 사용해 주자!! - 백준에서는 C++ 컴파일 에러가 나기 때문... 시험장가서도 똑같겠죠...2. 결국 BFS...!! 밑에 소스는 3. sort함수에 대해서 알고 가자 => #include - sort( [배열] , [정렬할 배열 크기]);12345678910111213141516171819..
<SW>/알고리즘 + 자료구조 2018. 10. 8. 01:17
이전 Prev 1 ··· 26 27 28 29 30 31 32 ··· 60 Next 다음