Hoon222y

이번 시간에는 최단거리 알고리즘인 다익스트라(Dijkstra)에 대해 알아보자. 다익스트라 알고리즘의 경우에는 크게 3개의 과정으로 나뉘게 된다. 1) 체크되어 있지 않은 정점 중에서 dist의 값이 가장 작은 정점x를 선택한다.2) x를 체크한다.3) x와 연결된 모든 정점을 검사하며 간선을 (x,y,z)라고 했을 때 dist[y]>dist[x]+z 이면 갱신한다. 그런데 보통 1번과정에서 가장 dist값이 작은 경우를 찾는 과정을 효율적으로 구현하기 위해 priority_queue를 사용한다.- priority_queue 자체가 max heap이기 때문에 -1을 곱해서 음수로 체크를 한다. 123456789101112131415161718192021222324for(int i=1;i

https://www.acmicpc.net/problem/1613 일의 우선순위를 물어보는 역사시간 문제이다 ㅋㅋ 처음 문제를 보고 접근방법으로 위상정렬로 하려고 했는데 .... 이게 왠건 플로이드 워셜이네 ....(어떤부분을 보고 플로이드 워셜로 접근하는 사람들이 있는지 궁금하긴 하다) 일단 플로이드로 구현하게 된다면 각각의 가중치를 두고 플로이드를 돌린 후 일정 조건에 따라 다르게 출력해주면 된다. 123456789101112131415161718192021222324252627282930313233343536373839#include #include #include #define INF 1000000000using namespace std; int n,m,arr[411][411],t;int a,b;..

올레 ~ 합격 이번주 일요일부터 시작이당

어이가 없네 ㅋㅋㅋㅋㅋ 물론 공부 안한거에 비해 잘나왔지만 LV.5 최고점이라니... 그리고 오픽보다 성적이 안나왓다니 ㅋㅋㅋㅋㅋ....... 둘다 보기를 잘했다 ...ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 인생 실전이군 .....

휴학도 하였고 .. 인턴을 준비하려고 하였으나 대부분의 인턴인 여름방학때 이루어져서 그 전까지 시간이 조금씩 남게 되었다. 그런데 "Be a coding hero"라는 프로그램을 지원마감 하루전에 알게되었다ㅋㅋㅋㅋㅋ 그래서 ... 부랴부랴 자소서를 쓰고 제출을 함. 물론 자소서의 내용도 부실했을 뿐더러 프로그래밍 실력이 뛰어난게 아니라 광탈을 예상했는데 ... 이게 왠걸 오우예!!!! 붙었으 ㅋㅋㅋㅋ그런데 면접이 내일 11시반이네?ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 부랴부랴 작성했던 지원서를 다시 한번 읽어보고 면접을 갔다 . 편한복장이라고 해서 슬랙스+ 니트 조합 면접은 2명의 면접관님들과 5명의 지원자가 30분간 이루어졌다.가장 기본적인 자기소개와 몇가지 질문들이 오고갔는데 나는 아무생각없이 간단한 자기소개정도만 ..