[Algorithm] 다익스트라 알고리즘(priority_queue 적용)(c/c++)
#. Problemhttps://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98* The copyright in this matter is in Inflearn #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory) 5. Carry out the plan 6. Look back on the plan and find a way to im..
#. Problemhttps://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98* The copyright in this matter is in Inflearn #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract - D일 안에 와서 강연을 해 주면 M 만큼의 강연료 - D와 M을 바탕으로 가장 많이 돈을 벌 수 있도록 스케쥴을 짜야 함 - 강연은 하루에 하나의 강연 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance tim..
#. Problemhttps://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98* The copyright in this matter is in Inflearn #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory) 5. Carry out the plan 6. Look back on the plan and find a way to im..
1#include cs .빈 벡터 생성-- a 라는 이름을 가진 int 자료형의 빈 벡터1234vector a; a.push_back(3);printf("%d\n", a.size()); // 벡터 a 의 원소 개수 a.pop_back();cs-- .크기를 가진 벡터 생성-- b 라는 이름을 가진 int 자료형의 크기가 5인 벡터 - 소괄호123456vector b(5); // 초기 원소 값은 0으로 초기화b[1] = 3;printf("%d\n", b[1]); // 초기값을 다른 값으로 초기화 할 경우(12345)vector b(5, 12345); cs-- .벡터 배열-- c 라는 이름을 가진 배열 3개 생성 (벡터 배열) - 대괄호-- ex) 인접리스트1234vector c[3];c[0].push_bac..