우선순위큐
C#으로 작성한 우선순위큐. 우선순위큐는 시간복잡도가 낮은 장점이 있다. BigO표기법으로 보면 O(logN)만큼의 시간복잡도를 가진다. O(log2N) 이므로 시간복잡도가 매우 낮다. class PriorityQueue where T : IComparable { List _heap = new List(); // O(logN) public voi...
C#으로 작성한 우선순위큐. 우선순위큐는 시간복잡도가 낮은 장점이 있다. BigO표기법으로 보면 O(logN)만큼의 시간복잡도를 가진다. O(log2N) 이므로 시간복잡도가 매우 낮다. class PriorityQueue where T : IComparable { List _heap = new List(); // O(logN) public voi...

소켓io는 웹소켓과는 다르게 많은 기능이 있다. 웹소켓과는 다르게 백엔드에서 자체적으로 다음과 같이 설치해줘야 한다. npm i socket.io socket.io의 소스코드를 보고 싶으면 다음을 url을 확인해보면 된다. src=“/socket.io/socket.io.js” https://cdn.socket.io/4.5.4...

git 설치 npm 설치 nodemon설치 vs code로 코드 작성 server.js 와 app.js