본문 바로가기

카테고리 없음

다익스트라

Heap 을 배열로 만들어라.  

 

inser pop  메소드 만들어라.

 

 

indexing 기법 ( D[   Heap[] ] ) 으로 

작성가능

 

보급로 문제 ㄱㄱ

 

랭기쥐의 pq 가  deque 를 쓰는데,  이는 느리다.

 

[중위순회 ] 

로직에 따라 몇개의 갯수인지 잘 나누어서 읽어들여라 ( 전체읽어들여서 한개씩 파싱 xx ) 

 

 

 

[계산]

노드는 연산자와 피연산자의 역할을 둘다 할수 있어야한다.